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



int main()

{

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

f>>t;
	int suma=0;
	int i=0,var=0,a[100];
	
		/*while(i<t)
			{
			
				f>>var;
				suma+=pow(i,i);
				g<<suma%10;
				
			}*/
			
			for(i=0;i<=99;i++)
				{
					suma+=pow(i,i);
					a[i]=suma%10;
					
					}
					
					while(i<t)
					{
					f>>var;
					g<<a[var%100];
					
					}
					
f.close();
g.close();
return 0;
}