#include <bits/stdc++.h>

using namespace std;

int v[100],v1[10][4];

int main()
{
    ifstream fin("cifra.in");
    ofstream fout("cifra.out");
    int n,nr;
    string s;
    fin >> n;
    v1[1][0] = 1;
    v1[1][1] = 1;
    v1[1][2] = 1;
    v1[1][3] = 1;
    v1[2][0] = 6;
    v1[2][1] = 2;
    v1[2][2] = 4;
    v1[2][3] = 8;
    v1[3][0] = 1;
    v1[3][1] = 3;
    v1[3][2] = 9;
    v1[3][3] = 7;
    v1[4][0] = 6;
    v1[4][1] = 4;
    v1[4][2] = 6;
    v1[4][3] = 4;
    v1[5][0] = 5;
    v1[5][1] = 5;
    v1[5][2] = 5;
    v1[5][3] = 1;
    v1[6][0] = 6;
    v1[6][1] = 6;
    v1[6][2] = 6;
    v1[6][3] = 6;
    v1[7][0] = 1;
    v1[7][1] = 7;
    v1[7][2] = 9;
    v1[7][3] = 3;
    v1[8][0] = 6;
    v1[8][1] = 8;
    v1[8][2] = 4;
    v1[8][3] = 2;
    v1[9][0] = 1;
    v1[9][1] = 9;
    v1[9][2] = 1;
    v1[9][3] = 9;
    v[1] = 1;
    for (int i = 2;i < 100;i++)
        v[i] = (v[i - 1] + v1[i % 10][i % 4]) % 10;
    v[0] = v[99];
    for (int i = 0;i < n;i++) {
        fin >> s;
        if (s.size() >= 2)
            nr = (s[s.size() - 2] - '0') * 10 + (s[s.size() - 1] - '0');
        else
            nr = (s[0] - '0');
        fout << v[nr] << '\n';
    }
    return 0;
}