#include <fstream>

using namespace std;

int v[102];

ifstream cin("cifra.in");
ofstream cout("cifra.out");

int main()
{
    int s=0,p=0,u;
    string st;
    for(int i=1;i<=99;i++)
    {
        p=1;
        int h=i%4;
        if(h==0)
            h=4;
        for(int j=1;j<=h;j++)
        {
            p*=i;
            p%=10;
        }
        s+=p;
        s%=10;
        v[i]=s;
    }
    cin>>s;
    for(int i=1;i<=s;i++)
    {
        cin>>st;
        if(st.size()>1)
            u=(st[st.size()-2]-'0')*10+st[st.size()-1]-'0';
        else
            u=st[st.size()-1]-'0';
        cout<<v[u]<<"\n";
    }
    return 0;
}