Yuki adalah ketua juri Kejuaraan Poligon Cembung Internasional (ICPC). Ia mengusulkan soal geometri untuk kompetisi tersebut. Namun, karena kurang berpengalaman dalam geometri, ia gagal menghasilkan data poligon cembung yang benar.

Untuk membuktikan kemampuan geometrinya, Yuki mulai bermain dengan tongkat lagi. Ia mempunyai $n$ tongkat, dengan panjang tongkat ke-$i$ sebesar $a_i$. Ia berniat memilih setidaknya $3$ tongkat agar tongkat-tongkat tersebut dapat membentuk poligon cembung tak terdegenerasi$^*$.

Namun, karena Yuki tidak begitu memahami geometri, ia tidak tahu cara memilih tongkat. Sebagai teman baik Yuki, kamu perlu membantunya menemukan himpunan bagian tongkat yang memenuhi:

• Himpunan bagian tersebut berisi setidaknya $3$ tongkat, dan jumlah tongkatnya sebesar mungkin;

• Untuk setiap himpunan bagian berisi setidaknya $3$ tongkat yang dipilih dari himpunan bagian ini, tongkat-tongkat tersebut dapat membentuk poligon cembung tak terdegenerasi.

Atau laporkan bahwa tidak ada himpunan bagian seperti itu.

$^*$: Poligon cembung tak terdegenerasi adalah poligon yang semua panjang sisinya lebih besar dari nol, tidak ada tiga titik sudut yang segaris, dan semua sudut dalamnya kurang dari $180^\circ$ secara ketat.

Masukan

Soal ini berisi beberapa kasus uji.

Baris pertama berisi bilangan bulat positif $t$ ($1 \le t \le 10^5$), yang menyatakan jumlah kasus uji.

Untuk setiap kasus uji:

• Baris pertama berisi bilangan bulat positif $n$ ($3 \le n \le 5 \cdot 10^5$).

• Baris kedua berisi $n$ bilangan bulat positif $a_1,\ldots,a_n$ ($1 \le a_i \le 10^9$).

Dijamin bahwa jumlah $n$ untuk semua kasus uji tidak melebihi $5 \cdot 10^5$.

Keluaran

Untuk setiap kasus uji, keluarkan satu baris:

• Jika tidak ada himpunan bagian seperti itu, keluarkan satu bilangan bulat $0$.

• Jika ada, pertama keluarkan bilangan bulat $k$ yang menyatakan ukuran himpunan bagian yang kamu temukan, diikuti $k$ bilangan bulat $b_1,\ldots,b_k$ yang menyatakan panjang $k$ tongkat dalam himpunan bagianmu.

Contoh

Masukan 1

3
4
6 9 2 6
3
4 4 9
6
3 1 4 6 5 9

Keluaran 1

3 6 2 6
0
4 3 4 5 6

Catatan

Untuk kasus uji pertama:

• $\{6,2,6\}$ adalah himpunan bagian yang valid; karena $2+6>6$, ketiga tongkat ini dapat membentuk segitiga tak terdegenerasi; mudah dibuktikan bahwa tidak ada himpunan bagian valid yang lebih besar.

• $\{6,6,9\}$ juga merupakan himpunan bagian yang valid.

Untuk kasus uji kedua:

• Dapat dibuktikan bahwa tidak ada himpunan bagian yang valid.

Untuk kasus uji ketiga:

• $\{3,4,5,6\}$ adalah himpunan bagian yang valid; dalam kasus ini, Yuki memiliki $5$ cara memilih tongkat: $\{3,4,5\}$, $\{3,4,6\}$, $\{3,5,6\}$, $\{4,5,6\}$, $\{3,4,5,6\}$, dan setiap cara dapat membentuk poligon cembung tak terdegenerasi; mudah dibuktikan bahwa tidak ada himpunan bagian valid yang lebih besar.

• $\{3,4,5,6,9\}$ bukan himpunan bagian yang valid karena tongkat dengan panjang $3,4,9$ tidak dapat membentuk segitiga tak terdegenerasi.

• $\{3,5,6\}$ bukan himpunan bagian yang valid karena ada himpunan bagian valid yang lebih besar.