#include<fstream.h>
 long int i,k,n,t,j,p,s;
int main()
{
ifstream in("cifra.in");
ofstream out("cifra.out");
in>>t;
for(j=1;j<=t;j=j+1)
{ s=0;
in>>n;
s=(n/10)*7;
p=n%10;
k=n-p;
for(i=1;i<=p;i=i+1)
{if(i==4) s=s+6;
 if(i==6) s=s+6;
 if(i==5) s=s+5;
 if(i==1) s=s+1;
 if(i==9) s=s+9;
 if((k+i)%4==0) {if(i==2) s=s+6;
		 if(i==8) s=s+6;
		 }
	     else if((k+i)%4==2) {if(i==2) s=s+4;
				  if(i==8) s=s+4;
				  }
 if((k+i)%4==3) {if(i==3) s=s+7;
		 if(i==7) s=s+3;
		}
	    else if((k+i)%4==1) {if(i==3) s=s+3;
				 if(i==7) s=s+7;
				 }
}
out<<s%10<<"\n";
}
in.close();
out.close();
return 0;
}