#include <stdio.h>
int main(){
 unsigned long n,i,lim,j;
 unsigned long long uc=0;
 int u[20]={1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0};
 FILE *f,*g;
 f=fopen("cifra.in","rt");
 g=fopen("cifra.out","wt");
 fscanf(f,"%ld",&n);
for(i=1;i<=n;i++){
fscanf(f,"%ld",&lim);uc=0;
for(j=1;j<lim;j++) uc+=u[j%20];
fprintf(g,"%lld\n",uc%10+1);
}
fclose(g);
return 0;
}