#include<fstream.h>
ifstream f("cifra.in");
ofstream g("cifra.out");
int t,i,c,v[30001];
int main()
{
	f>>t; 
	for(i=1;i<=t;i++)
	{
		f>>v[i];
		if(v[i]%10==1) c=c+1;
		else if(v[i]%10==2) c=c+4;
		else if(v[i]%10==3) c=c+7;
		else if(v[i]%10==4||v[i]%10==6||v[i]%10==8) c=c+6;
		else if(v[i]%10==5) c=c+5;
		else if(v[i]%10==7) c=c+3;
		else if(v[i]%10==9) c=c+9;
		c=c%10;
		g<<c;
		g<<"\n";
	}
	f.close();
	g.close();
}