#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;
scanf("%i",&t);
while(t--)
{
sum=0;
scanf("%i",&n);
for(i=1;i<=n;i++)
                 {
                 k=i;
                 for(j=2;j<=i;j++)
                                  {
                                  k=k*i;
                                  k=k%10;
                                  }
                 sum=sum+k;
                 }
sum=sum%10;
printf("%i\n",sum);
}
return 0;
}