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

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

int main()
{
    int T;
    f >> T;

    for (int i = 1; i <= T; i++)
    {
        int N;
        f >> N;

        long long sum = 0;

        for (int j = 1; j <= N; j++)
        {
            long long power = 1;
            for (int k = 1; k <= j; k++)
            {
                power = (power * j) % 10;
            }
            sum = (sum + power) % 10;
        }

        g << sum << '\n';
    }

    return 0;
}