#include<stdio.h>  
#include<string.h>  
FILE *f1,*f2;  
char c,s[103];  
long a,b,i,j,t,n,nr[4],rest1[32]={0,1,5,12,18,23,29,32,38,47,47,48,54,57,63,68,74,81,85,94},rest2[8]={0,4,8,2,6};  
int main(){  
    f1=fopen("cifra.in","r");  
    f2=fopen("cifra.out","w");  
    fscanf(f1,"%ld",&t);  
    for(i=1;i<=t;i++){  
        fscanf(f1,"%s",&s);  
        if(strlen(s)>1){  
            n=(s[strlen(s)-2]-'0')*10+(s[strlen(s)-1]-'0');  
        }  
        else{  
            n=s[strlen(s)-1]-'0';  
        }  
        fprintf(f2,"%ld\n",(rest2[n/20]+rest1[n%20])%10);  
          
    }  
    return 0;