#include <fstream>

using namespace std;

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

char v[] = {"0152839287784738415445962736211281728598893061706556251629322374051409906950637667184958433403940710"};

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