#include <fstream>
#include <cstring>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
char pc,uc,sir[101];
int t,nr,s,r4,p,n;
int main()
{
    fin>>t;
    fin.get();
    for(int k=1;k<=t;k++)
    {
    pc='0';uc='0';
    fin.getline(sir,100);
    n=strlen(sir);
    uc=sir[n-1];
    if(n>1)
    pc=sir[n-2];
    nr=(pc-'0')*10+(uc-'0');
    s=0;r4=nr%4;
    for(int o=(nr%10);o>0;o--)
    {
    if(r4==0)
        r4=4;
    p=o;
    for(int i=2;i<=r4;i++)
        p=(p*o)%10;
    s+=p;
    s=s%10;
    r4--;
    }
    fout<<s<<'\n';
    }
    return 0;
}