Anda mungkin tahu bahwa Little Cyan Fish membuat banyak sekali kontes setiap tahunnya. Seperti yang Anda ketahui, kontes Universal Cup, kontes ICPC, Olimpiade Informatika, dan masih banyak lagi... Saya dengar akhir-akhir ini Little Cyan Fish sangat kelelahan, jadi saya ingin membantunya.

Secara spesifik, saya telah membentuk $n$ kelompok pembuat soal, yang diberi label dari $1$ hingga $n$. Kelompok ke-$i$ pada awalnya memiliki $k_i$ anggota, yang kekuatannya merupakan bilangan bulat $a_{i,1}, a_{i,2}, \ldots, a_{i,k_i}$. Pengaruh dari suatu kelompok adalah jumlah kekuatan dari seluruh anggotanya. Kelompok yang kosong memiliki pengaruh sebesar $0$.

Namun Little Cyan Fish tidak mempercayai anggota-anggota yang telah saya pilihkan untuknya (yang mana cukup menyedihkan). Sebagai direktur, ia ingin mengeluarkan sebanyak mungkin dari mereka. Meskipun demikian, ia ingin tetap adil: setiap kali ia mengeluarkan seorang anggota, anggota tersebut haruslah memiliki kekuatan terkecil di kelompoknya. Secara formal, dalam satu operasi, Little Cyan Fish memilih sebuah kelompok yang tidak kosong lalu memberhentikan salah satu anggotanya yang memiliki kekuatan terkecil. Jika terdapat beberapa anggota dengan kekuatan terkecil yang sama, ia boleh memilih siapa saja di antara mereka.

Anda tahu sendiri, para anggota akan sangat sedih mendengar bahwa seseorang telah dipecat, atau... mungkin mereka bahkan akan mengangkat senjata dan memberontak! Little Cyan Fish benar-benar tidak ingin ada kelompok pembuat soal yang menjadi dominan selama proses tersebut. Oleh karena itu, setelah setiap operasi, pengaruh dari setiap kelompok harus tidak lebih dari jumlah pengaruh dari semua kelompok lainnya. Artinya, untuk setiap kelompok $i$,

$$s_i \le \sum_{j \ne i} s_j,$$

dengan $s_i$ menyatakan pengaruh saat ini dari kelompok $i$. Kelompok-kelompok pada keadaan awal tidak harus memenuhi syarat ini.

Carilah jumlah maksimum anggota yang dapat diberhentikan, dan konstruksikan barisan operasi yang optimal.

Masukan

Terdapat beberapa kasus uji. Baris pertama berisi sebuah bilangan bulat $T$ ($1 \le T$), yang menyatakan banyaknya kasus uji.

Untuk setiap kasus uji, baris pertama berisi sebuah bilangan bulat $n$ ($1 \le n \le 5 \times 10^5$), yaitu banyaknya kelompok. Masing-masing dari $n$ baris berikutnya mendeskripsikan satu kelompok: baris ke-$i$ dari baris-baris ini diawali dengan sebuah bilangan bulat $k_i$ ($1 \le k_i \le 5 \times 10^5$), diikuti oleh $k_i$ bilangan bulat $a_{i,1}, a_{i,2}, \ldots, a_{i,k_i}$ ($1 \le a_{i,j} \le 10^9$), yaitu kekuatan dari para anggota kelompok ke-$i$.

Dijamin bahwa jumlah $n$ di seluruh kasus uji tidak melebihi $5 \times 10^5$, dan jumlah $k_i$ di seluruh kasus uji tidak melebihi $5 \times 10^5$.

Keluaran

Untuk setiap kasus uji, keluarkan dua baris. Baris pertama berisi sebuah bilangan bulat $m$, yaitu jumlah maksimum anggota yang dapat diberhentikan. Baris kedua berisi $m$ bilangan bulat $b_1, b_2, \ldots, b_m$ ($1 \le b_i \le n$), dengan $b_i$ adalah label kelompok yang dipilih pada operasi ke-$i$. Jika $m = 0$, baris kedua harus dikosongkan.

Jika terdapat beberapa barisan operasi yang optimal, Anda boleh mengeluarkan yang mana saja.

Contoh

Masukan 1

3
4
1 1
2 2 4
2 3 4
1 8
1
1 7
2
2 1 1
2 1 1

Keluaran 1

4
3 2 4 1
1
1
0