好的安排小明（南陽19）（DFS）

擅長排列的小明

時間限制：1000 ms  |  記憶體限制：65535 KB

難度：4

描寫叙述

小明十分聰明，并且十分擅長排列計算。比方給小明一個數字5，他能立馬給出1-5按字典序的全排列，假設你想為難他，在這5個數字中選出幾個數字讓他繼續全排列，那麼你就錯了。他相同的非常擅長。

如今須要你寫一個程式來驗證擅長排列的小明究竟對不正确。

輸入

第一行輸入整數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      

/*第一次做搜素題。真心不了解。看了他人的代碼，
勉強打出來，萬事開頭難。 相信以後會更好！