#include <cstdio>
#include <cstring>

#define limit 100
using namespace std;

int ans[limit+5];
char s[limit+5];

int main(){
    freopen("cifra.in", "r", stdin);
    freopen("cifra.out", "w", stdout);
    int q, i, j, n, length;
    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("%s\n", &s);
        length=strlen(s);
        if (length==1)
            n=s[length-1]-'0';
        else n=(s[length-2]-'0')*10+(s[length-1]-'0');
        printf("%d\n", ans[n]);
    }
    return 0;
}