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