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