#include <fstream>
#include <cmath>

using namespace std;

ifstream fin("cifra.in");
ofstream fout("cifra.out");

int getLastDigitOfPower(int base, int exponent) {
    if (exponent == 0) return 1;  // orice număr la puterea 0 este 1
    return (int)pow(base, exponent) % 10;  // folosim funcția pow și mod 10 pentru a obține ultima cifră
}

int main() {
    int T;
    fin >> T;
    while (T--) {
        int N;
        fin >> N;
        
        int sumLastDigit = 0;

        // Calculăm suma Gauss de puteri
        for (int i = 1; i <= 9; i++) {
            int exponent = N % 4;
            if (exponent == 0) exponent = 4;  // Dacă exponentul este 0, îl considerăm 4, pentru că ciclul începe de la 1

            sumLastDigit = (sumLastDigit + getLastDigitOfPower(i, exponent)) % 10;
        }

        fout << sumLastDigit << "\n";
    }
    return 0;
}