#include<stdio.h>
#include<string.h>
long n,t;
int b[21]={1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0};
char a[10000];
int suma(){
     int s=0;
     for(int i=0;i<10;i++)
         s+=b[i];
     return s%10;    
}         
int uc(int n){
    int s=0;
    s+=(((n/20)*suma())*2)%10;
    while(n>=20)
      n-=20;
    for(int i=0;i<n;i++)
      s+=b[i];
    return s%10;
}    
void rezolvare(){
     int nr;
     freopen("cifra.in","r",stdin);
     freopen("cifra.out","w",stdout);
     scanf("%ld",&t);
     for(int i=0;i<t;i++){
         scanf("%s",a);
         if(strlen(a)>1)
              nr=(a[strlen(a)-2]-'0')*10+(a[strlen(a)-1]-'0');
         else
              nr=a[strlen(a)-1]-'0';
         printf("%d\n",uc(nr));
     }    
     fclose(stdout);
}
int main(){
    rezolvare();
    return 0;
}