#include<iostream>
#include<fstream>
#include<math.h>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int main()
{
	int T,n, x, Sum = 0;
	f >> T;
	for (int j = 1; j <= T; j++)
	{
	
		f >> n;
			
		Sum = 0;
		for (int i = 1; i <= n ; i++)
		{
			cout << i << endl;
			x = pow(i%10,i%10);
			x%=10;
			Sum += x;
			Sum %= 10;
		}
		g << Sum<< endl;
		cin.get();

	}
	cin.get();
	return 0;

}