#include <cstdio>
#include <cstring>
#include <cstdlib>

int main() {
    freopen("cifra.in", "r", stdin);
    freopen("cifra.out", "w", stdin);
    char number[102];




    int matrix[10][4] = {{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 tests;
    scanf("%d", &tests);

    while(tests--) {
        scanf("%s", number);
        int value = atoi(number + strlen(number) - 2);
        //printf("%d\n", value);
        int figure = 0;
        for(int i = 0; i <= value; i++) figure += matrix[i % 10][i % 4];
        printf("%d\n", figure % 10);
    }
    return 0;
}