#include<fstream>
#include<cmath>

using namespace std;

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

long long int n, t, s = 0;

int main()
{
    fin >> t;
    
    for(int i = 1; i <= t; i++)
    {
        fin >> n;
        s = 0;
        for(int j = 1; j <= n; j++)
        {
            long long x = pow(j, j);
            s += x;
        }
        fout << s % 10 << endl;
    }

    return 0;
}