#include<fstream.h>
int up(int a,int b)
{int p=1;
a=a%10;
while(b>0)
{if(b&1)
{p=p*a;
b=b-1;}
else
{a=a*a;
b=b>>1;}
a=a%10;
p=p%10;}
return p;}



int main()
{ifstream f("cifra.in");
ofstream h("cifra.out");
long long n,i;
int a,b,z,j,s;
f>>n;
for(i=1;i<=n;i++)
{f>>z;
s=0;
for(j=1;j<=z;j++)
{s=s+up(j,j);
s=s%10;}
h<<s<<"\n";


}




return 0;}