#include<stdio.h>    
#include<string.h>   
#include<stdlib.h>   
  
int v[]={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};   
long int i,x,l;   
int c;   
char n[1000],a[10];   
int main()   
{   
freopen("cifra.in","r",stdin);   
freopen("cifra.out","w",stdout);   
scanf("%ld",&x);   
for(i=1;i<=x;i++)   
{   
scanf("%s",&n);   
l=strlen(n);   
if(l<=2){c =atoi(n); printf("%d\n",v[c]);}   
else  
{   
c=0;   
int s=0;   
for(int j=l-3;j<l;j++)   
{a[s]=n[j];s++;}   
c=atoi(a);   
printf("%d\n",v[c%100]);   
}   
}   
return 0;     
}