#include <iostream>
#include <fstream>
#include <cmath>

using namespace std;

int main()
{
	int t,s,n;
    ifstream sc("cifra.in");
    ofstream f("cifra.out");
    sc>>t;
    for(int j=1;j<=t;j++)
    {
        s=0;
        sc>>n;
        for(int i=1;i<=n;i++) s+=pow(i, i);
        f<<s%10<<"\n";
    }
    sc.close();
    f.close();
    return 0;
}