#include<cstdio>
#include<cstring>
using namespace std;
int i, n, x, a[22], nr;
char s[151];
void det(){
    int ucf, s, i;
    s=0;
    for (i=1;i<=100;i++) {
        if (i%4==0) ucf=i*i*i*i;
        if (i%4==1) ucf=i;
        if (i%4==2) ucf=i*i;
        if (i%4==3) ucf=i*i*i;
        s=(s+ucf)%10;
        a[i]=s;
    }
    a[0]=a[100];
}
int main(){
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    scanf("%d\n", &n);
    det();
    for (i=1;i<=n;i++) {
        gets(s); x=strlen(s);
        if (x==1) nr=(int)s[0]-'0';
            else nr=((int)s[x-2]-'0')*10+(int)s[x-1]-'0';
        printf("%d\n", a[nr]);
    }
    return 0;
}