樂透彩每注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