時(shí)間限制:1000 ms | 內(nèi)存限制:65535 KB難度:4描述小明十分聰明,而且十分擅長(zhǎng)排列計(jì)算。比如給小明一個(gè)數(shù)字5,他能立刻給出1-5按字典序的全排列,如果你想為難他,在這5個(gè)數(shù)字中選出幾個(gè)數(shù)字讓他繼續(xù)全排列,那么你就錯(cuò)了,他同樣的很擅長(zhǎng)。現(xiàn)在需要你寫一個(gè)程序來驗(yàn)證擅長(zhǎng)排列的小明到底對(duì)不對(duì)。輸入第一行輸入整數(shù)N(1<N<10)表示多少組測(cè)試數(shù)據(jù),每組測(cè)試數(shù)據(jù)第一行兩個(gè)整數(shù) n m (1<n<9,0<m<=n)輸出在1-n中選取m個(gè)字符進(jìn)行全排列,按字典序全部輸出,每種排列占一行,每組數(shù)據(jù)間不需分界。如樣例樣例輸入