#include <iostream>
#include <fstream>
using namespace std;

int cif[101];

void generare() {
    for (int i = 1; i <= 100; ++i) {
        int c=1;
        for (int j=1; j<=i; j++)
            c = (c * i) % 10;
        cif[i] = c;
    }
}

int main() {
    ifstream fin("cifra.in");
    ofstream fout("cifra.out");
    generare();
    int t;
    fin>>t;
    while (t--) {
        int in, out = 0;
        fin >> in;
        for (int i = 1; i <= in; ++i) {
            out += cif[i];
        }
        fout << out % 10 << endl;
    }
    return 0;
}