#include<cstdio>
#include<cstring>
using namespace std;
int v[105];
char s[105];
int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    int i,uc=0,ci,j,u=0,nr,m,n;
    for(i=1;i<=100;i++)
    {
        ci=i;
        ci=ci%4;
        if(ci==0)
            ci=4;
        u=1;
        for(j=1;j<=ci;j++)
            u=u*(i%10);
        uc=(uc+u)%10;
        v[i]=uc;
    }
    scanf("%d\n",&n);
    int k;
    for(i=1;i<=n;i++)
    {
        gets(s+1);
        scanf("\n");
        m=0;
        nr=strlen(s+1);
        if(nr>=3)
            for(k=nr-2;k<=nr;++k)
                m=m*10+s[k]-'0';
        else
        {
            if(nr==1)
                m=s[1]-'0';
            else
                m=(s[1]-'0')*10+s[2]-'0';
        }
        printf("%d\n",v[m]);
    }
}