#include <cstdio>
#include <cstring>
using namespace std;
const int NMAX = 30000;
char v[NMAX];
int sol[NMAX];

int main()
{
    int T;
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    for(int i = 1;i <= 100; ++i) {
        sol[i] = i;
        for(int j = 1;j < i; ++j) {
            sol[i] *= i;
            sol[i] %= 10;
        }
        sol[i] += sol[i - 1];
        sol[i] %= 10;
    }
    scanf("%d", &T);
    for(int q = 0;q < T; ++q) {
        memset(v, 0, sizeof(v));
        scanf("%s", &v);
        int n = strlen(v);
        int nr = v[n - 1] - '0';
        if(n > 1) {
            nr += ((v[n - 2] - '0') * 10);
        }
        printf("%d\n", sol[nr]);
    }
    return 0;
}