#include <iostream>
#include <fstream>

using namespace std;

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

int cifra, a[1000], i, n, p, j, s;

int main()
{
    fin >> n;
    for (i=0; i<n; i++)
    {
        fin >> a[i];
    }
    for (i=0; i<n; i++)
    {
        s = 0;
        for (j=1; j<=a[i]; j++)
        {
            cifra = 1;
            for (p=1; p<=j; p++)
            {
                cifra = cifra * j;
                if (cifra > 10)
                cifra = cifra % 10;
            }
            s = s + cifra;
            if (s>10)
                s = s%10;
        }
        fout << s << "\n";
    }
    return 0;
}