#include <cstdio>
#include <cstring>
#include <string>
using namespace std;

const unsigned short SIZE = 30010;

void solve(){
    unsigned short int T;
    unsigned char digits[] =
    {'1', '4', '7', '6', '5', '6', '9', '6', '1'};
    unsigned char last_digit, remainder, digits_length = sizeof(digits)/sizeof(digits[0]);

    FILE* in = fopen("cifra.in", "r");
    FILE* out = fopen("cifra.out", "w");

    fscanf(in, "%hu", &T);

    char myChar[T];

    for(int i = 0; i < T; i ++){

        fscanf(in, "%s", &myChar);

        last_digit = 0;
        remainder = ( *myChar - '0' ) % digits_length;

        for(int i = 0; i < remainder; i ++)
            last_digit += ( digits[i] - '0' );

        last_digit = last_digit % 10;

        fprintf(out, "%u\n", last_digit);
    }
}

int main()
{
    solve();

    return 0;
}