#include<stdio.h>
#include<math.h>
long t,n,i,j,s;
int main()
{
freopen("cifra.in","r",stdin);
freopen("cifra.out","w",stdout);
scanf("%ld",&t);
for(i=0;i<t;i++){
             s=0;
             n=0;
             scanf("%ld",&n);
             for(j=1;j<=n;j++)s=s+pow(j,j);
             printf("%ld\n",s%10);
             }
fclose;
return 0;
}