#include <iostream>
#include <fstream>
#include <string.h>

using namespace std;

int transformare(char x[]);

int main()
{
    ifstream fin("cifra.in");
    ofstream fout("cifra.out");

    int T;
    fin>>T;
    int ultimacifra;
    int k;
    for( k=1;k<=T;k++)
    {
    int N;
    fin>>N;
    int suma=0;
    int i;
    for( i=1; i<=N; i++)
    {

        ultimacifra = i;
        if(ultimacifra>=10) ultimacifra=ultimacifra %10;
        int j;
        for(j=2; j<=i; j++)
        {
            ultimacifra*=i;
            if(ultimacifra>=10) ultimacifra=ultimacifra %10;
        }
        suma+= ultimacifra;
    }
    if(suma>=10) suma%=10;
    if(i==k) fout<<suma;
    else fout<<suma<<endl;
    }
    fin.close();
    fout.close();
    return 0;
}

int transformare(char x[]){
int N=0;
int i;
int lungime=strlen(x);
for(i=0;i<lungime;i++)
{
    N=N*10+(x[i]-'0');
}
return N;
}