Description

學姐最喜歡的數字有 $n$ 個，分別是 $A_{1}, A_{2}, . . ., A_{n}$ ，她在買樂透的時候需要從她喜歡的數字中挑出 $k$ 個數字來買樂透，請告訴她所有的可能的號碼組合吧！

Input Format

輸入第一行有一個正整數 $T$ ，代表測資數量，每一筆測資有兩行，第一行有兩個正整數代表題目中的 $n$ 和 $k$ ，第二行則有 $n$ 個正整數代表學姐喜歡的數字。

$A_{i}$ 可能有重複數字，若遇到重複數字需要輸出多次組合。例如若給定的數字為 $1, 1, 2, 3$ 且 $k = 3$ ，則需要輸出兩次 $1, 2, 3$ 。

對於每一筆測資，輸出所有可能的組合。每一個組合佔一行，包含 $k$ 個用空白分隔的正整數，組合必須由小到大排序。
兩筆測資之間不需用空行分隔。

UVA 441

No.	Testdata Range	Constraints	Score
1	0	範例測資	0
2	0~20	無額外限制	100

No.	Time Limit (ms)	Memory Limit (VSS, KiB)	Output Limit (KiB)	Subtasks
0	1000	524288	65536	1 2
1	1000	524288	65536	2
2	1000	524288	65536	2
3	1000	524288	65536	2
4	1000	524288	65536	2
5	1000	524288	65536	2
6	1000	524288	65536	2
7	1000	524288	65536	2
8	1000	524288	65536	2
9	1000	524288	65536	2
10	1000	524288	65536	2
11	1000	524288	65536	2
12	1000	524288	65536	2
13	1000	524288	65536	2
14	1000	524288	65536	2
15	1000	524288	65536	2
16	1000	524288	65536	2
17	1000	524288	65536	2
18	1000	524288	65536	2
19	1000	524288	65536	2
20	1000	524288	65536	2