#include <stdio.h>

using namespace std;
//ifstream fin("cifra.in");
//ofstream fout("cifra.out");
FILE*fin=fopen("cifra.in","r");
FILE*fout=fopen("cifra.out","w");
int n,x,rez,i,j,aux,exp;
int main()
{
    //fin>>n;
    fscanf(fin,"%d",&n);
    for(i=1; i<=n; i++)
    {
        rez=0;
        //fin>>x;
        fscanf(fin,"%d",&x);
        for(j=1; j<=x; j++)
        {
            exp=j;
            aux=j;
            while(exp>1)
                {
                    aux*=j;
                    exp--;
                    aux%=10;
                }
            rez=(rez+aux)%10;
        }
        //fout<<rez<<endl;
        fprintf(fout,"%d\n",rez);
    }

    return 0;
}