#include<string.h>
#include<stdio.h>
int uc[101];


int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    char c[101];
    int n,k,i,j,count=1,x,s=0,l,u,t;
    for(i=0;i<=100;i++){
       
        if(i%4==0){
            x=4;
        }else{
            x=i%4;
        }
        for(j=1;j<=x;j++){
            count=count*i;
        }
    
        s=s+count%10;
        uc[i]=s%10;
        count=1;
    }
    scanf("%d\n",&t);
    for(i=1;i<=t;i++){
        gets(c);
        l=strlen(c);
        if(l==1){
            u=c[0]-'0';
        }else{
            u=(c[l-1]-'0')+(c[l-2]-'0')*10;
        }
        printf("%d\n",uc[u]);
    }
    return 0;
}