#include <stdio.h>
int main(){
    FILE *fin,*fout;
    fin=fopen("cifra.in","r");
    fout=fopen("cifra.out","w");
    int i,j,k,t,n,prod,s,rest,ult,penult,exp;
    char ch;
    fscanf(fin,"%d%c",&t,&ch);
    for(i=1;i<=t;i++){
        ult=0;
        penult=0;
        ch=fgetc(fin);
        while(ch>='0'&&ch<='9'){
            penult=ult;
            ult=ch-'0';
            ch=fgetc(fin);
        }
        s=0;
        rest=penult*10+ult;
        exp=(penult*10+ult)%4;
        for(j=rest;j>=1;j--){
            prod=1;
            if(exp==0)
                exp=4;
            for(k=1;k<=exp;k++)
                prod=(prod*j)%10;
            s=(s+prod)%10;
            exp=(exp+3)%4;
        }
        fprintf(fout,"%d\n",s);
    }
    fclose(fin);
    fclose(fout);
    return 0;
}