#include <bits/stdc++.h>
using namespace std;
int i,n,lu,c,s,r,nr,ans[110];
char st[210];
int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    scanf("%d",&n);
    for(i=1;i<=100;++i){
        r=i%4;
    c=i%10;
            if(r==2)c=c*c%10;
        else if(r==3)c=c*c*c%10;
        else if(r==0)c=c*c*c*c%10;
            ans[i]+=ans[i-1]+c;
            ans[i]%=10;}
    for(i=1; i<=n; ++i)
    {
        scanf("%s",&st);
        lu=strlen(st);
        c=st[lu-1]-'0';
        if(lu>=2)nr=(st[lu-2]-'0')*10+c;
        else nr=c;
        printf("%d\n",ans[nr]);
    }
    return 0;
}