#include<string.h>
#include<fstream.h>
#define input "cifra.in"
#define output "cifra.out"

int main()
	{
	char a[105];
	int t,ans[10][10],i,j,s,k,div,mod,len;
	ifstream fin(input);
	ofstream fout(output);
	fin>>t;
	ans[0][0]=0;
	for(i=1;i<=99;i++)
		{
		ans[i/10][i%10]=0;
		for(j=1;j<=i;j++)
			{
			s=j;
			for(k=2;k<=j;k++)
				{
				s=s%10;
				s=s*j;
				}
			ans[i/10][i%10]+=s;
			}
		ans[i/10][i%10]%=10;
		}
	for(i=1;i<=t;i++)
		{
		fin>>a;
		len=strlen(a);
		div=a[len-2]-48;
		mod=a[len-1]-48;
		fout<<ans[div][mod]<<"\n";
		}
	return 0;
	}