#include <iostream>
#include <fstream>

using namespace std;
int t, n, s, p, cp;

int pow(int n)
{
    p = n;
    for(int k = 1; k < n; k++)
    {
        p = p * n;
    }
    return p;
}

int main()
{
    fstream fin("cifra.in", ios::in);
    fstream fout("cifra.out", ios::out);

    fin>>t;
    for(int i = 1; i<=t; i++)
    {
        fin>>n; /* s = 1^1 * 2^2 *...* n^n */
        s = 0;
        for(int j = 1; j<=n; j++)
        {
            s = s + pow(j);
        }
        fout<<s%10<<endl;
    }

}