#include <fstream>

using namespace std;

ifstream f ("cifra.in");
ofstream g ("cifra.out");

int t;
char n[1000], u[3];
int x;
int v[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 main()
{   f >> t;
    for (int i=1; i<=t; i++)
    {    f >> n;
         if (strlen(n)==1)
         {   u[0]=n[strlen(n)-1];
             u[1]='\0';
         }
         else {  u[0]=n[strlen(n)-2];
                 u[1]=n[strlen(n)-1];
                 u[2]='\0';
              }   
         g << i << "  " << u << "   " << v[atoi(u)] << "\n";
    }
    return 0;
}