樂透包牌

View as PDF

Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 64M

Problem type

樂透彩每注6個號碼,但你實際上可以簽多於6個數字,電腦會自動幫你枚舉所有組合。模擬這個程式,給\(n\)個相異正整數,列出所有從中取6個數字的組合,按照字典序大小排序。

Input

第一行包含一個整數\(T\),代表有幾筆測資。
每筆測試資料中包含兩行,第一行一個整數 \(n \geq 6\),代表有簽了幾個號碼。 下一行有\(n\)個整數,代表簽的號碼。

Output

對於每筆測試資料,先輸出一行一個整數,代表有幾組解。 接下來依照字典序輸出所有從中取6個數字的解,各占一行。

Constraints

\(T\leq 100\),\(n \leq 15\),所有數字都不超過1000

Sample Input
2
6
1 2 3 4 5 6
7
3 4 2 5 6 7 8
Sample Output
1
1 2 3 4 5 6
7
2 3 4 5 6 7
2 3 4 5 6 8
2 3 4 5 7 8
2 3 4 6 7 8
2 3 5 6 7 8
2 4 5 6 7 8
3 4 5 6 7 8

Comments

There are no comments at the moment.