#include<stdio.h>
using namespace std;
int main()
{
freopen("cifra.in","r",stdin);
freopen("cifra.out","w",stdout);
int sum=0,n,i,j,k,t,d,v[11];
scanf("%i",&t);
v[0]=1;
v[1]=1;
v[2]=4;
v[3]=4;
v[4]=2;
v[5]=1;
v[6]=1;
v[7]=4;
v[8]=4;
v[9]=2;
while(t--)
{
sum=0;
scanf("%i",&n);
for(i=1;i<=n;i++)
                 {
                 k=i;
                 if(v[i]>i)d=i;
                 else d=v[i];
                 for(j=2;j<=d;j++)
                                  {
                                  k=k*i;
                                  k=k%10;
                                  }
                 sum=sum+k;
                 }
sum=sum%10;
printf("%i\n",sum);
}
return 0;
}