#include<cstdio>
#include<stdlib.h>
#include<iostream>

using namespace std;

int n;
int sum[101];
char nr_s[1100];
int nr;
void Init(){
sum[0]= 0 ;
sum[1]= 1 ;
sum[2]= 5 ;
sum[3]= 2 ;
sum[4]= 8 ;
sum[5]= 3 ;
sum[6]= 9 ;
sum[7]= 2 ;
sum[8]= 8 ;
sum[9]= 7 ;
sum[10]= 7 ;
sum[11]= 8 ;
sum[12]= 4 ;
sum[13]= 7 ;
sum[14]= 3 ;
sum[15]= 8 ;
sum[16]= 4 ;
sum[17]= 1 ;
sum[18]= 5 ;
sum[19]= 4 ;
sum[20]= 4 ;
sum[21]= 5 ;
sum[22]= 9 ;
sum[23]= 6 ;
sum[24]= 2 ;
sum[25]= 7 ;
sum[26]= 3 ;
sum[27]= 6 ;
sum[28]= 2 ;
sum[29]= 1 ;
sum[30]= 1 ;
sum[31]= 2 ;
sum[32]= 8 ;
sum[33]= 1 ;
sum[34]= 7 ;
sum[35]= 2 ;
sum[36]= 8 ;
sum[37]= 5 ;
sum[38]= 9 ;
sum[39]= 8 ;
sum[40]= 8 ;
sum[41]= 9 ;
sum[42]= 3 ;
sum[43]= 0 ;
sum[44]= 6 ;
sum[45]= 1 ;
sum[46]= 7 ;
sum[47]= 0 ;
sum[48]= 6 ;
sum[49]= 5 ;
sum[50]= 5 ;
sum[51]= 6 ;
sum[52]= 2 ;
sum[53]= 5 ;
sum[54]= 1 ;
sum[55]= 6 ;
sum[56]= 2 ;
sum[57]= 9 ;
sum[58]= 3 ;
sum[59]= 2 ;
sum[60]= 2 ;
sum[61]= 3 ;
sum[62]= 7 ;
sum[63]= 4 ;
sum[64]= 0 ;
sum[65]= 5 ;
sum[66]= 1 ;
sum[67]= 4 ;
sum[68]= 0 ;
sum[69]= 9 ;
sum[70]= 9 ;
sum[71]= 0 ;
sum[72]= 6 ;
sum[73]= 9 ;
sum[74]= 5 ;
sum[75]= 0 ;
sum[76]= 6 ;
sum[77]= 3 ;
sum[78]= 7 ;
sum[79]= 6 ;
sum[80]= 6 ;
sum[81]= 7 ;
sum[82]= 1 ;
sum[83]= 8 ;
sum[84]= 4 ;
sum[85]= 9 ;
sum[86]= 5 ;
sum[87]= 8 ;
sum[88]= 4 ;
sum[89]= 3 ;
sum[90]= 3 ;
sum[91]= 4 ;
sum[92]= 0 ;
sum[93]= 3 ;
sum[94]= 9 ;
sum[95]= 4 ;
sum[96]= 0 ;
sum[97]= 7 ;
sum[98]= 1 ;
sum[99]= 0 ;
}
void ReadData(){
    Init();return;
    int i;
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    scanf("%d",&n);    
    for(i=1;i<=n;++i){        
        int str = scanf("%s",nr_s);        
        if(str >=3) {
            nr = nr_s[str-2]-'0';
            nr = nr*10 + (nr_s[str-1]-'0'); 
            printf("%d\n",sum[nr]);            
        }        
        else if(str > 0)
        {
            nr = atoi(nr_s);
            printf("%d\n",sum[nr]);
        }        
    }
}

int main(){ 
    ReadData();
    return 0;
}