#include <iostream>
#include <fstream>
#include <string>
using namespace std;
ifstream si("cifra.in");
ofstream so("cifra.out");
int sol[105];
int main()
{
    string s;
    int i,q,sum=0;
    for(i=1;i<100;++i)
    {
        q=1;
        for(int j=1;j<=i;++j)
        {
            q=q*i;
            q%=10;
        }
        sum+=q;
        sum%=10;
        sol[i]=sum;
    }
    int qq;
    si>>qq;
    while(qq--)
    {
        si>>s;
        if(s.size()==1)
        {
            so<<sol[s[0]-'0']<<'\n';
        }
        else
        {
            so<<sol[(s[s.size()-2]-'0')*10+s[s.size()-1]-'0']<<'\n';
        }
    }
    return 0;
}