#include<fstream.h>
#include<math.h>
int main()
{long int n, t, s=0, i, j;
ifstream in("cifra.in");
ofstream out("cifra.out");
in>>t;
for(i=1;i<=t;i++) {in>>n;
		   for(j=1;j<=n;j++) s=s+pow(j,j);
		   out<<s%10;}
return 0;
}