#include<fstream.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
#include<stdio.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[50];	
		/*while(i<t)
			{
			
				f>>var;
				suma+=pow(i,i);
				g<<suma%10;
				
			}*/
			int len=0,s2;
			char s1[2]
			for(i=0;i<=99;i++)
				{
					suma+=pow(i,i);
					a[i]=suma%10;
					
				}
					
					while(i<t)
					{
						f>>var;
						len=strlen(var);
						s1[0]=var[len-1];
						s1[1]=var[len];
						g<<a[atoi(s1)];
					
					}
					
f.close();
g.close();
return 0;
}