#include<iostream>
#include<fstream>
#include<string.h>
using namespace std;
int v[103];
int main()
{
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    int n,x,l,i;
    char s[103];
    f>>n;
     v[0]=0;
	 v[1]=1;
	 v[2]=5;
	 v[3]=2;
	 v[4]=8;
	 v[5]=3;
	 v[6]=9;
	 v[7]=2;
	 v[8]=8;
	 v[9]=7;
    v[10]=7;
	v[11]=8;
	v[12]=4;
	v[13]=7;
	v[14]=3;
	v[15]=8;
	v[16]=4;
	v[17]=1;
	v[18]=5;
    v[19]=4;
	v[20]=4;
	v[21]=5;
	v[22]=9;
	v[23]=6;
	v[24]=2;
	v[25]=7;
	v[26]=3;
	v[27]=6;
    v[28]=2;
	v[29]=1;
	v[30]=1;
	v[31]=2;
	v[32]=8;
	v[33]=1;
	v[34]=7;
	v[35]=2;
	v[36]=8;
	v[37]=5;
	v[38]=9;
	v[39]=8;
	v[40]=8;
	v[41]=9;
	v[42]=3;
	v[43]=0;
	v[44]=6;
	v[45]=1;
    v[46]=7;
	v[47]=0;
	v[48]=6;
	v[49]=5;
	v[50]=5;
	v[51]=6;
	v[52]=2;
	v[53]=5;
	v[54]=1;
	v[55]=6;
	v[56]=2;
	v[57]=9;
	v[58]=3;
	v[59]=2;
	v[60]=2;
	v[61]=3;
	v[62]=7;
	v[63]=4;
    v[64]=0;
	v[65]=5;
	v[66]=1;
	v[67]=4;
	v[68]=0;
	v[69]=9;
	v[70]=9;
	v[71]=0;
	v[72]=6;
    v[73]=9;
	 v[74]=5;
	 v[75]=0;
	 v[76]=6;
	 v[77]=3;
	 v[78]=7;
	 v[79]=6;
	 v[80]=6;
	 v[81]=7;
    v[82]=1;
	v[83]=8;
	v[84]=4;
	v[85]=9;
	v[86]=5;
	v[87]=8;
	v[88]=4;
	v[89]=3;
	v[90]=3;
    v[91]=4;
	v[92]=0;
	v[93]=3;
	v[94]=9;
	v[95]=4;
	v[96]=0;
	v[97]=7;
	v[98]=1;
	v[99]=0;
	for(i=1;i<=n;i++)
		{
		    f>>s;
		l=s[strlen(s)-1]-'0';
        if(strlen(s)>1)
        l+=10*(s[strlen(s)-2]-'0');
        g<<v[l]<<endl;

   }
	return 0;
}