nyist-366

#include<stdio.h>
#include<string.h>
int n,t,a[11],b[11];
void DFS(int t)
{
    int i,j;
    for(i=1;i<=n;i++)
    {
        if(b[i]==0)
        {
            a[t]=i;  b[i]=1;
            if(t==n)
            {
                for(j=1;j<=n;j++)
                  printf("%d",a[j]);
                printf("\n");
            }
            else  DFS(t+1);
            b[i]=0;
        }
    }
}
int main()
{
    int N;
    scanf("%d",&N);
    while(N--)
    {
        memset(b,0,sizeof(b));
        scanf("%d",&n);
        DFS(1);
    }
}