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

using namespace std;

unsigned transformare(char x[]);

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

    unsigned T;
    fin>>T;
    unsigned ultimacifra;
    int k;
    for( k=1;k<=T;k++)
    {
    char c[10];
    fin>>c;
    unsigned suma=0;
    unsigned long N=transformare(c);
    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;
    fout<<suma<<endl;
    fout.flush();
    }
    fin.close();
    fout.close();
    return 0;
}

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