#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;	
		/*while(i<t)
			{
			
				f>>var;
				suma+=pow(i,i);
				g<<suma%10;
				
			}*/
			int lun=0;
			for(i=0;i<=99;i++)
				{
					suma+=pow(i,i);
					a[i]=suma%10;
					
				}
					int ss=0,alfa=0;
					while(i<t)
					{
						f>>var;
						lun=strlen(var);
						ss=atoi(var[lun-1]);
						alfa=ss*10+atoi(var[lun]);
						g<<a[alfa];
					
					}
					
f.close();
g.close();
return 0;
}