#include <fstream>
#include <string.h>
using namespace std;

// Helpful macros for INFOARENA
#define IAOpen(IN, OUT) ifstream in(IN); ofstream out(OUT)
#define IAClose() in.close(); out.close(); return 0

const int pattern[] = {
    4, 1, 5, 2, 8,
    3, 9, 2, 8, 7,
    7, 8, 4, 7, 3,
    8, 4, 1, 5, 4
};

int main()
{
    char arr[102];
    int var = 0, len, T;
    IAOpen("cifra.in", "cifra.out");

    in>>T;
    in.getline(arr, 102, '\n');

    for (int i = 0; i < T; i++) {
        in.getline(arr, 102, '\n');
        len = strlen(arr);

        var = ((int)arr[len-1] - '0');
        var += (len>1) ? 10*((int)arr[len-2] - '0') : 0;
        out<<(pattern[var%20] + 4*((var-1)/20))%10<<endl;
    }
    
    IAClose();
}