#include <stdio.h>
long n,t,x,y,i,k,j,nr,s=0;
long power(long long base,long p,long mod){      
     long rez=1;      
     while (p>0){      
           if ((long)(p&1)==1)rez=(rez*base)%mod;      
           base=(base*base)%mod;      
           p>>=1;      
     }      
return rez;      
}      
int main()
{
    freopen ("cifra.in","r",stdin);
    freopen ("cifra.out","w",stdout);
    scanf("%ld\n",&t);
    for (k=1;k<t+1;++k){
        scanf("%ld\n",&n);
        for (i=1;i<n+1;++i){
            nr=i;
            nr=nr%100;
            nr=power(nr,nr,10);
            s+=nr;
            }
        printf("%ld\n",s%10);
        s=0;
        }
    return 0;
}