#include<stdio.h>
int a[10][5]={{0,0,0,0,0},
{1,1,1,1,1},
{1,2,4,8,6},
{1,3,9,7,1},
{1,4,6,4,6},
{1,5,5,5,5},
{1,6,6,6,6},
{1,7,9,3,1},
{1,8,4,2,6},
{1,9,1,9,1}};
char cifra[100]={0,1,2,3,2,7,8,7,8,1,4,5,6,7,6,1,2,1,2,5,8,9,0,1,0,5,6,5,6,9,2,3,4,5,4,9,0,9,0,3,6,7,8,9,8,3,4,3,4,7}
int n,i,t,m;
/*int cif(int n)
{int c=1;
for(i=2;i<=n;i++)
{c=c+a[i%10][i%4==0 ? 4:i%4];
c=c%10;}
return c;}*/
int main()
{freopen("cifra.in","r",stdin);
freopen("cifra.out","w",stdout);
scanf("%d",&m);
for(i=1;i<=100;i++)
{scanf("%d",&n);
printf("%d\n",cifra[n%100]);}
fclose(stdout);
return 0;}