#include <iostream>
#include <fstream>

using namespace std;

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

int putere(int n)
{
    long long p = 1;
    for(int i = 1; i <= n; i++)
        p = p * n;
    return p;
}

int suma(int n)
{
    long long s = 0;
    for(int i = 1; i <= n; i ++)
        s = s + putere(i) % 10;
    return s;
}

int main()
{
    int T,n;
    in >> T;
    for(int i = 0; i < T; i++)
    {
        in >> n;
        out << suma(n) % 10 << "\n";
    }


}