#include<fstream>
#include<string>
#include<iostream>
using namespace std;
ifstream in ("cifra.in");
ofstream out ("cifra.out");
int main (){
    int a[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};
    int d,n,i,j;
    in>>j;
    string s;
    for(i=0;i<j;i++){
    in>>s;
    n=s.size();
    if(n>1){
    d=s[n-2]-'0';
    d=d*10;
    d+=s[n-1]-'0';
    }
    else
    d=s[n-1]-'0';
    out<<a[d]<<"\n";
    }
    in.close();
    out.close();
    return 0;
}