#include<iostream>
#include<fstream>
#include<math.h>
#include<cmath>
#include<iomanip>
#include<cstdlib>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int S = 0,T,N,i,j,b=1;

int main(void)
{
	fin >> N;
	for (int i = 1; i <= N; i++)
	{
		fin >> T;
		for (int j = 1,b=1; j <= T,b<=T; j++,b++)
		{
			S += pow(j, b);
		}
		fout << S % 10;
		fout << endl;
		S = 0;
		b = 0;
	}
	fout.close();
	fin.close();
	return 0;
}