#include <fstream>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int t,s[105];
char c[105];
void Calcul()
{
    int i,j,p;
    for(i=1;i<=100;i++)
    {
        p=1;
        for(j=1;j<=i;j++)
            p=(p*i)%10;
        s[i] = (s[i-1]+p)%10;
    }
}
void Citire()
{
    int r,j;
    fin>>t;
    for(int i=1;i<=t;i++)
    {
        r = 0;
        fin>>(c+1);
        for(j=1;c[j]!=0;j++)
            r = (r*10+c[j]-'0')%100;
        fout<<s[r]<<"\n";
    }
}
int main()
{
    Calcul();
    Citire();
    fout.close();
    return 0;
}