#include<iostream.h>
#include<fstream.h>
fstream f("cifra.in",ios::in);
fstream g("cifra.out",ios::out);
int main()
{
int s=0,n,i,t,j,u;
f>>t;
for (j=1;j<=t;j++) {f>>n;
	     for (i=1;i<=n;i++)
			  {
			  if (i%10==0) s=s+0;
			  if (i%10==1) s=s+1;
			  if (i%10==2&&i%4==0) s=s+6;
			  if (i%10==2&&i%4==1) s=s+2;
			  if (i%10==2&&i%4==2) s=s+4;
			  if (i%10==2&&i%4==3) s=s+8;
			  if (i%10==3&&i%4==0) s=s+1;
			  if (i%10==3&&i%4==1) s=s+3;
			  if (i%10==3&&i%4==2) s=s+9;
			  if (i%10==3&&i%4==3) s=s+7;
			  if (i%10==4&&i%2==0) s=s+6;
			  if (i%10==4&&i%2==1) s=s+4;
			  if (i%10==5) s=s+5;
			  if (i%10==6) s=s+6;
			  if (i%10==7&&i%4==0) s=s+1;
			  if (i%10==7&&i%4==1) s=s+7;
			  if (i%10==7&&i%4==2) s=s+9;
			  if (i%10==7&&i%4==3) s=s+3;
			  if (i%10==8&&i%4==0) s=s+6;
			  if (i%10==8&&i%4==1) s=s+8;
			  if (i%10==8&&i%4==2) s=s+4;
			  if (i%10==8&&i%4==3) s=s+2;
			  if (i%10==9&&i%2==0) s=s+1;
			  if (i%10==9&&i%2==1) s=s+9;
			  }
			  u=s%10;
			  g<<u<<" ";
			  }
return 0;
}