#include <iostream>
#include<math.h>
#include<stdlib.h>
#include<fstream>

using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");
int calc(int y)
{
	int d,i,s=0;
	for(i=1;i<=y;i++)
	{
		cout<<s<<" ";
		d=i%4;
		if (d==0) d=4;
		s=s+pow(i,d);
		s=s%10;
	}
	return s;
}
int main()
{
	int T,N,y,u1,n,i,x;
	in>>T;
	for(i=1;i<=T;i++)
	{
		in>>N;
		out<<calc(N)<<'\n';
	}
}