using namespace std;
#include <fstream>
#include <string.h>
ifstream fin("cifra.in");
ofstream fout("cifra.out");

int f(int x)
{
    int i, u=1;
    for(i=1; i<=x; i++) u=(u*x)%10;
    return u;
}

int main()
{
    int i, j, n, t, lg, x;
    char s[110];
    fin>>n; fin.get();
    for(i=0; i<n; i++)
    {
        fin.getline(s, 101);
        lg=strlen(s);
        if(lg==1) x=s[0]-'0';
        else x=10*(s[lg-2]-'0')+s[lg-1]-'0';
        t=0;
        for(j=1; j<=x; j++) t+=f(j);
        fout<<t%10<<'\n';
    }
    return 0;
}