#include<fstream>
#include<cstring>
using namespace std;
int T,N,v[101];
char s[101];
int putere(int x)
{
    int p=1;
    for(int i=1;i<=x;i++)
    {
        p=p*x;
        p=p%10;
    }
    return p;
}
void riri()
{
    v[1]=1;
    for(int i=2;i<101;i++)
    {
        v[i]=v[i-1]+putere(i);
        v[i]=v[i]%10;
    }
}
int main()
{
    ifstream in("cifra.in");
    ofstream out("cifra.out");
    int T,n,i;
    in>>T;
    riri();
    for(i=1;i<=T;i++)
    {
        in>>s;
        n=strlen(s);
        if(n==1)
            out<<v[s[0]-'0']<<endl;
        else
            out<<v[s[n-1]-'0'+(s[n-2]-'0')*10]<<endl;

    }

}