permutation 1

permutation 1

 #include<bits/stdc++.h>
 using namespace std;
 int A[];
 void init()
 {
     for(int i=; i<=; i++)A[i]=i;
 }
 int N;
 struct Nod
 {
     int A[],B[];
 };
 Nod T[];
 bool cmp(Nod A,Nod B)
 {
     int n=N-;
     if(n>)n=;
     for(int i=; i<n; i++)
     {
         if(A.B[i]!=B.B[i])
         return(A.B[i]<B.B[i]);

     }
 }
 void work()
 {
     long long K;
     int cnt=;
     init();
     scanf("%d%lld",&N,&K);
     if(N<=)
     {
         do
         {
             for(int i=; i<N; i++)
             {
                 T[cnt].A[i]=A[i+];
             }
             for(int i=; i<N-; i++)
             {
                 T[cnt].B[i]=T[cnt].A[i+]-T[cnt].A[i];
             }
             cnt++;

         }
         while(next_permutation(A+,A+N+));

         sort(T,T+cnt,cmp);
         for(int i=; i<N; i++)
         {
             cout<<T[K-].A[i]<<(i==N-?'\n':' ');
         }

     }
     else
     {
         do
         {
             if(N>)
             T[cnt].A[]=N-;
             else T[cnt].A[]=N;
             for(int i=N-; i<N; i++)
             {
                 T[cnt].A[i-N+]=A[i];
             }
             for(int i=; i<; i++)
             {
                 //cout<<T[cnt].A[i]<<'\n';
                 T[cnt].B[i]=T[cnt].A[i+]-T[cnt].A[i];
             }
             cnt++;

         }
         while(next_permutation(A+N-,A+N));//cout<<cnt<<'\n';
         sort(T,T+cnt,cmp);
         if(N>)
         cout<<N<<' ';
         for(int i=;i<=N-;i++){
             cout<<i<<' ';
         }
         for(int i=; i<; i++)
         {
             cout<<T[K-].A[i]<<(i==?'\n':' ');
         }
     }
 }
 int main()
 {
     freopen("1.in","r",stdin);
     int _T;
     scanf("%d",&_T);
     while(_T--)
     {
         work();
     }

 }