#include <iostream>
#include <string>
#include <fstream>
#include <vector>
#include<math.h>
using namespace std;

int cifra(long long n)
{
	long long s = 0;
	for (long long i = 1; i <= n; i++)
	{
		s += pow(i, i);
	}
	return s % 10;
}

int main()
{
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	vector<int> v;
	string s;
	f >> s;
	int T = stoi(s);
	for (int i = 0; i < T; i++)
	{
		f >> s;
		g << cifra(stoll(s)) << endl;
	}
	f.close();
	g.close();
	return 0;
}