#include<fstream>
#include<string.h>
using namespace std;
int T,N,v[101];
char s[101];
int putere(int x)
{
    int p=1,i;
    for( i=1;i<=x;i++)
    {
        p=p*x;
        p=p%10;
    }
    return p;
}
void riri()
{
    int i;
    for( i=1;i<=100;i++)
    {
        v[i]=v[i-1]+putere(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']<<'\n';
        else
            out<<v[s[n-1]-'0'+(s[n-2]-'0')*10]<<'\n';

    }
    return 0;

}