#include <stdio.h>
#include <math.h>

using namespace std;

FILE*f=fopen("cifra.in","r");
FILE*g=fopen("cifra.out","w");

int uCifra,uCifraLast;
long long n2,i,n,j;
int main()
{
    fscanf(f,"%d",&n);
    for(j=1;j<=n;j++)
    {fscanf(f,"%lld",&n2);
    for(i=1;i<=n2;i++)
        {

        uCifra=uCifraLast+pow(i%10,(i-1)%4+1);
        uCifra%=10;
        printf("%d ",uCifra);
        uCifraLast=uCifra;
        }
        fprintf(g,"%d\n",uCifra);
    }


    fclose(f);
    fclose(g);
    return 0;
}