#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
long long s,sol[100],t;
char n[102];
long long putere(int x,int e)
{long long r=1;
    for(int i=1;i<=e;i++){r*=x;r=r%10;}
    return r;
}
void pre()
{
        for(int i=1;i<100;i++)
    {
        s+=putere(i,i);
        sol[i]=s%10;
    }


}
void rez()
{int i;
    f>>t;
    for(i=1;i<=t;i++)
    {   f.get();
        f.get(n,102);
        if(strlen(n)>1)
        g<<sol[n[strlen(n)-1]-'0'+(n[strlen(n)-2]-'0')*10]<<'\n';
        else g<<sol[n[strlen(n)-1]-'0']<<'\n';

    }

}
int main()
{  pre();
    rez();
    return 0;
}