//calculeaza u cifre pt 1+2^2+...+n^n
#include<string.h>
#include <stdio.h>
#include <stdlib.h>
#include <fstream.h>

ifstream fin("cifra.in");
ofstream fout("cifra.out");

int n,i,s,j,u,p,x;
char *ss;
int main()
{
fin>>n;

for(p=1;p<=n;p++)
{s=0;
fin>>ss;
x=atoi(ss);
for(i=1;i<=x;i++)
{u=i;
for(j=1;j<=i-1;j++)
 u=(u*i)%10;
s=s+u;
}
fout<<s%10<<'\n';
}
fin.close();
fout.close();
return 0;
}