#include <fstream.h>

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