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

int main()
{
int v[105]={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 ,0 };



char a[110], c;


	ifstream fin("cifra.in");
	ofstream fout("cifra.out");
	int  m=0, i;
	
	/*for(i=1;i<=100;++i)
	{
		aux=i;
		p=i;
		int aux1=i;
		while(p>1)
		{
			aux=(aux*aux1)%10;
			--p;
		}
		aux=aux%10;
		s+=aux%10;
		fout<<s%10 <<" " <<",";
	}*/
	int t;
	fin>>t;
	c=fin.get();
	for(i=1;i<=t;++i)
	{
		m=0;
		fin.getline(a,255);
		m=strlen(a);
		if(m==1)
			fout<<v[a[0]-'0'-1]<<'\n';
		else
			fout<<v[(a[m-2]-'0')*10+a[m-1]-'0'+1]<<'\n';
	}
	
	return 0;
}