#include <iostream.h>
#include <fstream.h>
#include <math.h>
int t,n,a[5000],b[300],c,s=0,j,i,k=0;
int main()
{
ifstream in("cifra.in");
ofstream out("cifra.out");
in>>t;
for(i=1;i<=t;i++){in>>n;
		for(j=1;j<=n;j++){a[j]=pow(j,j);
		                  s=s+a[j];}
		c=s%10;
		k=k+1;
		b[k]=c;
		s=0;}
for(i=1;i<=t;i++){out<<b[i]<<'\n';}}