#include <cstdio>

#define limit 100
using namespace std;

int ans[limit+5];

int main(){
    freopen("cifra.in", "r", stdin);
    freopen("cifra.out", "w", stdout);
    int q, i, j, n;
    char ch;
    ans[1]=1;
    for (i=2; i<limit; ++i){
        ans[i]=1;
        for (j=1; j<=i; ++j)
            ans[i]=(ans[i]*i)%10;
        ans[i]=(ans[i-1]+ans[i])%10;
    }
    scanf("%d\n", &q);
    for (i=1; i<=q; ++i){
        scanf("%c", &ch);
        n=0;
        while (ch!='\n'){
            n=(n*10+(ch-'0'))%100;
            scanf("%c", &ch);
        }
        printf("%d\n", ans[n]);
    }
    return 0;
}