如今须要你写一个程序来验证擅长排列的小明究竟对不正确。

输入

第一行输入整数N（1<N<10）表示多少组測试数据。

每组測试数据第一行两个整数 n m (1<n<9,0<m<=n)

输出

在1-n中选取m个字符进行全排列，按字典序所有输出,每种排列占一行。每组数据间不需分界。如例子

例子输入

2

3 1

4 2

例子输出

1

2

3

12

13

14

21

23

24

31

32

34

41

42

43

/*第一次做搜素题。真心不理解。看了他人的代码，

勉强打出来，万事开头难。 相信以后会更好！

*/

#include<stdio.h>

#include<string.h>

int n,m;

int visit[100];     //标记数组。

int a[100];

int dfs(int x)

{

	int i;

	if(x==m)

	{

		for(i=0;i<m;i++)

		   printf("%d",a[i]);

		printf("\n");

	}

	for(i=1;i<=n;i++)

	{

		if(!visit[i])

		{

			visit[i]=1;

			a[x]=i;       //这个序列的第一个数。

			dfs(x+1);     //搜素下一个数。

visit[i]=0;

		}

	}

}

int main()

{

	int t;

	scanf("%d",&t);

	while(t--)

	{

		memset(visit,0,sizeof(visit));

		scanf("%d %d",&n,&m);

		dfs(0);

	}

}