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

int v[101]={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;

int main()
{
	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;
		c=fin.get();
		a[m]=fin.get();
		
		m=strlen(a);
		if(m==1)
			fout<<v[a[m-1]-'0'-1]<<'\n';
		else
			fout<<v[(a[m-2]-'0')*10+a[m-1]-'0']<<'\n';
	}
	
	return 0;
}