#include <bits/stdc++.h>

using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int v[105];
void generare()
{
    v[0]=0;
    for(int i=1;i<100;i++)
    {
        int p=1;
        for(int j=1;j<=i;j++)
            p=(p*i)%10;
        v[i]=(v[i-1]+p)%10;
    }
}

int main()
{
    int t,n;
    generare();
    fin>>t;

    for(int i=1;i<=t;i++)
    {
        char s[105];
        fin>>s;
        if(strlen(s)==1)n=s[0]-'0';
        else {
            n=(s[strlen(s)-2]-'0')*10;
            n+=s[strlen(s)-1]-'0';
        }

        fout<<v[n]<<'\n';
    }
}