#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int u_c_put(long a)
{
    //a la a
    int put=1;
    for(int i=1;i<=a;i++)
        put=put*a%10;
    return put;
}
long t,s;
int nr;
char n[256];
int main()
{
    fin>>t;

    for(int i=1;i<=t;i++)
    {
        //char n1[256];
        fin>>n;
        if(strlen(n)>=2)
            nr=(n[strlen(n)-2]-'0')*10+(n[strlen(n)-1]-'0');
        else
            nr=n[strlen(n)-1]-'0';
        int cif=nr%10;
        if(cif==0 || cif==1 || cif==5 || cif==6)
            fout<<cif<<'\n';
        else
        {
            s=0;
            for(int j=1;j<=nr;j++)
                s=(s+u_c_put(j))%10;
            fout<<s<<'\n';
        }

    }
    return 0;
}