#include<fstream.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>


int main()

{

ifstream f("cifra.in");
ofstream g("cifra.out");
int t=0;

f>>t;
	int suma=0;
	int i=0,a[100];
	char var[500];	
		/*while(i<t)
			{
			
				f>>var;
				suma+=pow(i,i);
				g<<suma%10;
				
			}*/
			int len=0,s1,s2;
			for(i=0;i<=99;i++)
				{
					suma+=pow(i,i);
					a[i]=suma%10;
					
				}
					
					while(i<t)
					{
						f>>var;
						len=strlen(var);
						s1=atoi(var(len-1))
						s2=s1*10+atoi(var(len));
						g<<a[s2];
					
					}
					
f.close();
g.close();
return 0;
}