#include<iostream.h>
#include<fstream.h>
int main()
{int t,n,i,d,j=1,s=0;
ifstream f("cifra.in");
ofstream g("cifra.out");
f>>t;
for(i=0;i<t;i++)
{
f>>n;d=n;
while(j<n)
{d*=n;
j++;}
j=1;
s+=d;
g<<s%10<<endl;
}
f.close();
g.close();
return 0;
}