#include<stdio.h>
#include<math.h>
#include<string.h>
int v[101],s=0,T;
char a[120];
int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    scanf("%d",&T);
    for(int i=1;i<=100;++i)
    {
        int q=i%4;
        if(q==0)
            q=4;
        s=s+pow(i%10,q);
        s=s%10;
        v[i]=s;
    }
    for(int i=1;i<=T;++i)
    {
        a[0]='0';
        scanf("%s",a+1);
        int k=strlen(a);
        int x=(a[k-2]-'0')*10+a[k-1]-'0';
        printf("%d\n",v[x]);
        for(int j=1;j<=119;++j)
            a[j]=0;
    }
    return 0;
}