#include <cstdio>
#include <cstring>
using namespace std;
const int MAX_CF = 100;
int sp[MAX_CF + 5];
char s[MAX_CF + 5];
int a[15][10] = {{0, 0, 0, 0}, {1, 1, 1, 1}, {6, 2, 4, 8}, {1, 3, 9, 7}, {6, 4, 6, 4},
                 {5, 5, 5, 5}, {6, 6, 6, 6}, {1, 7, 9, 3}, {6, 8, 4, 2}, {1, 9, 1, 9}};
int main(){
    freopen("cifra.in", "r", stdin);
    freopen("cifra.out", "w", stdout);
    int t, n, i, nr;
    scanf("%d ", &t);
    for (i = 1; i <= 100; i ++)
        sp[i] = (sp[i - 1] + a[i % 10][i % 4]) % 10;
    for (i = 1; i <= t; i ++){
        gets(s);
        n = strlen(s);
        nr = s[n - 1] - '0';
        if (n > 1)
            nr += (s[n - 2] - '0') * 10;
        printf("%d\n", sp[nr]);
    }
    return 0;
}