#include <iostream>
#include <stdio.h>
#include <math.h>
#include <stack>
#include <cstdlib>
#include <vector>
#include <algorithm>
#include <string.h>

using namespace std;

void sol();

int main() {
#ifdef PADREATI
    freopen("in.txt", "r", stdin);
#else
    freopen("cifra.in", "r", stdin);
    freopen("cifra.out", "w", stdout);
#endif
    sol();
    return 0;
}

#define llu unsigned long long

int p(int n) {
    int ret = 1;
    for (int i = 0; i < n; i++) {
        ret*=n;
        ret%=10;
    }
    return ret;
}

void sol() {
    int n;
    scanf("%d", &n);

    int s[101];
    s[0]=0;
    for (int i = 1; i <= 100; i++) {
        s[i] = (s[i-1]+p(i))%10;
    }

    char buf[101];
    for (int i = 0; i < n; i++) {
        scanf("%s", &buf);
        int len = strlen(buf);
        
        int k = (len > 1) ? (buf[len-2]-'0')*10+(buf[len-1]-'0') : (buf[len - 1] - '0');
        printf("%d\n", s[k]);
    }

}