1 #include <cstdio> 2 #include <cstring> 3 using namespace std; 4 int vis[11]; 5 int ans[11]; 6 7 void dfs(int n,int m,int cur) 8 { 9 if(cur==m) 10 { 11 for(int i=0;i<m;i++) 12 printf("%d",ans[i]); 13 printf(" "); 14 return ; 15 } 16 for(int i=1;i<=n;i++) 17 { 18 if(!vis[i]) 19 { 20 vis[i]=1; 21 ans[cur]=i; 22 dfs(n,m,cur+1); 23 vis[i]=0; 24 } 25 } 26 } 27 28 int main() 29 { 30 int N,n,m; 31 scanf("%d",&N); 32 while(N--) 33 { 34 memset(vis,0,sizeof(vis)); 35 memset(ans,0,sizeof(ans)); 36 scanf("%d%d",&n,&m); 37 dfs(n,m,0); 38 } 39 return 0; 40 }