#include<stdio.h>
#include<math.h>
//#include<iostream.h>
int t,s[1000];
long  i,a[1000],max;
//int s[]={1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4,4,5,9,6,2,7,3,6,2,1,1,2,8,1,7,2,8,5,9,8,8,9,3,0,6,1,7,0,6,5,5,6,2,5,1,6,2,9,3,2,2,3,7,4,0,5,1,4,0,9,9,0,6,9,5,0,6,3,7,6,6,7,1,8,4,9,5,8,4,3,3,4,0,3,9,4,0,7,1,0,0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4,4,5,9,6,2,7,3,6,2,1,1,2,8,1,7,2,8,5,9,8,8,9,3,0,6,1,7,0,6,5,5,6,2,5,1,6,2,9,3,2,2,3,7,4,0,5,1,4,0,9,9,0,6,9,5,0,6,3,7,6,6,7,1,8,4,9,5,8,4,3,3,4,0,3,9,4,0,7,1,0,0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4,4,5,9,6,2,7,3,6,2,1,1,2,8,1,7,2,8,5,9,8,8,9,3,0,6,1,7,0,6,5,5,6,2,5,1,6,2,9,3,2,2,3,7,4,0,5,1,4,0,9,9,0,6,9,5,0,6,3,7,6,6,7,1,8,4,9,5,8,4,3,3,4,0,3,9,4,0,7,1,0,0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4,4,5,9,6,2,7,3,6,2,1,1,2,8,1,7,2,8,5,9,8,8,9,3,0,6,1,7,0,6,5,5,6,2,5,1,6,2,9,3,2,2,3,7,4,0,5,1,4,0,9,9,0,6,9,5,0,6,3,7,6,6,7,1,8,4,9,5,8,4,3,3,4,0,3,9,4,0,7,1,0,0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4,4,5,9,6,2,7,3,6,2,1,1,2,8,1,7,2,8,5,9,8,8,9,3,0,6,1,7,0,6,5,5,6,2,5,1,6,2,9,3,2,2,3,7,4,0,5,1,4,0,9,9,0,6,9,5,0,6,3,7,6,6,7,1,8,4,9,5,8,4,3,3,4,0,3,9,4,0,7,1,0,0};

/*int putere(long x){
							 long i,p=1;
					 for(i=1;i<=x;i++)
										 p=(p*x)%10;
						 return p;
						 }*/



int main()
{

freopen("cifra.in","r",stdin);
freopen("cifra.out","w",stdout);

scanf("%i",&t);

for(i=1;i<=t;i++){
						 scanf("%ld",&a[i]);
						 if(a[i]>max)max=a[i];
								 }

//if(max<10){

s[1]=1;
for(i=2;i<=max;i++) {
						 int y;
						 if(i%20==0)y=0;
						 else if(i%20==1)y=1;
						 else if(i%20==2)y=4;
						 else if(i%20==3)y=7;
						 else if(i%20==4)y=6;
						 else if(i%20==5)y=5;
						 else if(i%20==6)y=6;
						 else if(i%20==7)y=3;
						 else if(i%20==8)y=6;
						 else if(i%20==9)y=9;
						 else if(i%20==10)y=0;
						 else if(i%20==11)y=1;
						 else if(i%20==12)y=6;
						 else if(i%20==13)y=3;
						 else if(i%20==14)y=6;
						 else if(i%20==15)y=5;
						 else if(i%20==16)y=6;
						 else if(i%20==17)y=7;
						 else if(i%20==18)y=4;
						 else if(i%20==19)y=9;
						 s[i]=(s[i-1]+y)%10;

						 }

		 //		 printf("%i\n",s[i]);


//cout<<putere(4)<<endl;*/

for(i=1;i<=t;i++)
					printf("%i\n",s[a[i]]);
//					 }
return 0;
}