#include<iostream>
#include<fstream>	
#include <cstring>
#include <string>
 
using namespace std;

ifstream fin("cifra.in");
ofstream fout("cifra.out");

int main(){
    char v[101]={"0152839287784738415445962736211281728598893061706556251629322374051409906950637667184958433403940710"};
    string str;
    int n , lungime;
fin>>n;

	for (int i = 0; i < n; ++i)
 {
    fin >> str;
    lungime = str.size();
   if (lungime > 1)
			fout << v[(str[lungime - 2] - '0') * 10 + (str[lungime - 1] - '0')] << '\n';
		else
			fout << v[str[lungime - 1] - '0'] << '\n';
    
 }
return 0;
}