#include <fstream.h>

int main()
{
	int t,i,v[100],n,s2=0,s1,d,j;
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	f>>t;
	for (i=1;i<=t;i++)
		f>>v[i];
	
	for (j=1;j<=v[i];j++)
	{   
		s1=0;
		for (d=1;d<=j;d++)
		{
		 if (d==1) s1=s1+1;
		 if (d==2) s1=s1+4;
		 if (d==3) s1=s1+7;
		 if (d==4) s1=s1+6;
		 if (d==5) s1=s1+5;
		 if (d==6) s1=s1+6;
		 if (d==7) s1=s1+3;
		 if (d==8) s1=s1+6;
		 if (d==9) s1=s1+9;
		}
	
	}
	
	
	g<<(s1%10)<<"\n";
	}	
	f.close();
	g.close();
	return 0;
}