#include <fstream>
#include <cmath>
using namespace std;
int main()
{
    int t, n, i, k;
    double j;
    ifstream fin("cifra.in");
    ofstream fout("cifra.out");
    fin >> t;
    for ( i = 1; i <= t; i++ )
    {
        k = 0;
        fin >> n;
        for ( j = 1; j <= n; j++ )
        {
            k = pow(j,j) + k;
        }
        if ( k > 9 )
        {
             fout << k % 10 << endl;
        }
        else
        {
            fout << k << endl;
        }
    }
    fin.close();
    fout.close();
    return 0;
}