#include <cstdio>

using namespace std;

int cf[]={0,1,4,7,6,5,6,3,6,9};

int pp[101];

int getnb(){
    char c,last1='0',last2='0';
    while (scanf("%c",&c)!=EOF && c!='\n'){
        last1=last2;
        last2=c;
    }
    return ((last1-'0')*10+(last2-'0'));
}

int main() {
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    int t;
    scanf("%d\n",&t);//din 100 in 100
    for (register int i=1;i<=100;++i){
        int upp=1,ucf=i%10;
        for (register int j=1;j<=i;++j){
            upp=upp*ucf%10;
        }
        pp[i]=(pp[i-1]+upp)%10;
    }
    for (register int tes=1;tes<=t;++tes){
        int x=getnb();
        printf("%d\n",pp[x]);
    }
    return 0;
}