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("\n");
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 }