#include <fstream>
#include <cstring>

using namespace std;

int main()
{
    ifstream in("cifra.in");
    ofstream out("cifra.out");
    int cifra[102],n;
    char v[102];
    in>>n;
    for(int i=1;i<=100;i++)
    {
        cifra[i]=i;
        for(int j=1;j<i;j++)
        {
            cifra[i]*=i;
            cifra[i]%=10;
        }
        cifra[i]+=cifra[i-1];
        cifra[i]%=10;
    }
    for(int i=1;i<=n;i++)
    {
        in>>v;
        unsigned len=strlen(v);
        if(len==1)
        {
            out<<cifra[v[len-1]-'0']<<endl;
        }
        else
        {
            out<<cifra[(v[len-2]-'0')*10+(v[len-1]-'0')];
        }
    }
    return 0;
}