#include<fstream.h>
long int i,k,n,t,ap,s;
int main()
{
ifstream in("cifra.in");
ofstream out("cifra.out");
ap=0;
in>>t;
while(ap<t)
{in>>n;
s=7*(n/10);
k=n-(n%10);
for(i=1;i<=n%10;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(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";
ap=ap+1;
}
in.close();
out.close();
return 0;
}