/*#include<iostream>
#include<fstream>
using namespace std;
int main()
{int n,i,d,min,k,x;
int nr[1000];
ifstream f1("nr.in");
ofstream f2("nr.out");
f1>>n;
for(i=1;i<=n;i++)
f1>>nr[i];
for(d=1;d<=n;d++)
	{min=100000;
	for(i=d;i<=n;i++)
	if(nr[i]<min) {min=nr[i];
	k=i;
	}
	x=nr[k];
	nr[k]=nr[d];
	nr[d]=x;
	}
	for(i=1;i<=n;i++)
	{f2<<nr[i]<<" ";
	
	}
	
	f1.close();
	f2.close();
return 0;
}
*/
#include<iostream.h>
#include<fstream.h>
int main()
{int t,i,d,suma;
int n[1000];
ifstream f1("cifra.in");
ofstream f2("cifra.out");
f1>>t;
for(i=1;i<=t;i++)
{f1>>n[i];
suma=0;
for(d=1;d<=n[i];d++)
{suma=suma+int(pow(n[d],n[d]));


}
f2<<suma%10<<" ";
}




return 0;
}