Þú veist kannski að Little Cyan Fish býr til fullt af keppnum á hverju ári. Þú veist, Universal Cup keppnir, ICPC keppnir, Ólympíuleika í upplýsingatækni og svo framvegis og svo framvegis... Ég hef heyrt að Little Cyan Fish hafi verið mjög þreyttur undanfarna daga, svo mig langar að hjálpa honum.

Nánar tiltekið hef ég búið til $n$ dæmahöfundahópa, merkta frá $1$ til $n$. $i$-ti hópurinn hefur í upphafi $k_i$ meðlimi, en styrkleikar þeirra eru heiltölurnar $a_{i,1}, a_{i,2}, \ldots, a_{i,k_i}$. Áhrifamáttur hóps er summa styrkleika meðlima hans. Tómur hópur hefur áhrifamáttinn $0$.

En Little Cyan Fish treystir ekki meðlimunum sem ég hef valið handa honum (sem er sorglegt). Sem keppnisstjóri vill hann reka eins marga þeirra og mögulegt er. Hann vill þó vera sanngjarn: í hvert sinn sem hann rekur meðlim verður sá meðlimur að hafa minnsta styrkleikann í sínum hópi. Formlega séð velur Little Cyan Fish í einni aðgerð ótóman hóp og segir upp einum af meðlimum hans sem hefur minnsta styrkleikann. Ef fleiri en einn meðlimur eru jafnir með minnsta styrkleikann má hann velja hvern sem er þeirra.

Þú veist, meðlimirnir verða mjög sorgmæddir að heyra að einhver hafi verið rekinn, eða... kannski munu þeir jafnvel grípa til vopna! Little Cyan Fish vill alls ekki að neinn dæmahöfundahópur verði ráðandi í ferlinu. Þess vegna verður áhrifamáttur hvers hóps eftir hverja aðgerð að vera í mesta lagi jafn summu áhrifamáttar allra hinna hópanna. Það er að segja, fyrir hvern hóp $i$,

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

þar sem $s_i$ táknar núverandi áhrifamátt hóps $i$. Upphaflegu hóparnir uppfylla ekki endilega þetta skilyrði.

Finndu hámarksfjölda meðlima sem hægt er að segja upp og búðu til besta mögulega röð aðgerða.

Inntak

Það eru mörg prófunartilvik. Fyrsta línan inniheldur eina heiltölu $T$ ($1 \le T$), sem gefur til kynna fjölda prófunartilvika.

Fyrir hvert prófunartilvik inniheldur fyrsta línan eina heiltölu $n$ ($1 \le n \le 5 \times 10^5$), fjölda hópa. Hver af næstu $n$ línum lýsir einum hópi: $i$-ta línan af þessum línum byrjar á heiltölu $k_i$ ($1 \le k_i \le 5 \times 10^5$), og á eftir henni koma $k_i$ heiltölur $a_{i,1}, a_{i,2}, \ldots, a_{i,k_i}$ ($1 \le a_{i,j} \le 10^9$), sem eru styrkleikar meðlima $i$-ta hópsins.

Tryggt er að summa $n$ yfir öll prófunartilvik fari ekki yfir $5 \times 10^5$, og að summa $k_i$ yfir öll prófunartilvik fari ekki yfir $5 \times 10^5$.

Úttak

Fyrir hvert prófunartilvik skal prenta tvær línur. Fyrri línan inniheldur eina heiltölu $m$, hámarksfjölda meðlima sem hægt er að segja upp. Seinni línan inniheldur $m$ heiltölur $b_1, b_2, \ldots, b_m$ ($1 \le b_i \le n$), þar sem $b_i$ er númer hópsins sem valinn var í $i$-tu aðgerðinni. Ef $m = 0$ á seinni línan að vera tóm.

Ef til eru margar bestu raðir aðgerða máttu prenta hverja sem er þeirra.

Dæmi

Inntak 1

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

Úttak 1

4
3 2 4 1
1
1
0