/*全排列的简单举例*/
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
using namespace std;
int main()
{
 int t;
 scanf("%d",&t);
 while(t--)
 {
  int n;
  int a[100];
  memset(a,0,sizeof(a));
  scanf("%d",&n);
  for(int i=0;i<n;i++)
  {
      a[i]=i+1;
  }
  do
  {
   for(int i=0;i<n;i++)
   {
    printf("%d",a[i]);
   }
   printf("\n");
  } while(next_permutation(a,a+n));
 }
}