#include <iostream>
#include <fstream>
#include <string>

using namespace std;

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

int ucif(int n){
    long long  p = 1LL, k = n;
    k = k % 4;
    if(k == 0)
        k = 4;
    for(int i = 1; i <= k; i++)
        p *= n;
    return p % 10;
}


int main()
{
    int sol = 0, nr;
    int T;
    fin >> T;

    string n;
    while(T --)
    {
        fin >> n;
        long long len = n.size() - 1;
        if(n.size() - 1 > 1)
            nr = (n[len - 1] - '0') * 10 + n[len] - '0';
        else
            nr = n[len] - '0';

        sol = 0;
        for(int i = 1; i <= nr; i++)
            sol += ucif(i);

        fout << sol % 10 << "\n";
    }
}