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

using namespace std;

int n;
int sum[100]={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};
char nr_s[110],nr[5];

void ReadData(){
    int i,j;
    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[0] = nr_s[str-2];
            nr[1] = nr_s[str-1];
            nr[2] = '\0';
            j = atoi(nr);
            printf("%d\n",sum[j]);            
        }        
        else
        {
            j = atoi(nr_s);
            printf("%d\n",sum[j]);
        }
        
    }
}

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