#include<iostream>
#include<fstream>
using namespace std;
int main ()
{
	int t,n,i,j,s,aux,k;
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	f>>t;
	for(i=1;i<=t;i++)
	{	f>>n;
		s=1;
		for(j=2;j<=n;j++)
		{	cout<<j<<' ';
			aux=j;
			for(k=2;k<=j;k++)
				aux=aux*j;
			s=s+aux%10;
		}
		g<<s%10<<endl;
		
	}
	f.close();
	g.close();
	return 0;
}