#include <cstdio>
using namespace std;
int v[10000],i,T,N,nr,s,d,j;
FILE *f,*g;
int main()
{
    f=fopen("cifra.in","r");
    fscanf(f,"%i",&T);
    for(i=0;i<T;i++)
    fscanf(f,"%i",&v[i]);
    fclose(f);
    g=fopen("cifra.out","w");
    for(i=0;i<T;i++)
    {
    s=0;
        for(j=1;j<=v[i];j++)
            {
                nr=j;
            for(d=1;d<j;d++)
                nr=nr*j;
                s=s+nr;
            }
           s=s%10;
           fprintf(g,"%i\n",s);

    }
    fclose(g);
    return 0;
}