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

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

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