Du vet kanske att Little Cyan Fish skapar en mängd tävlingar varje år. Du vet, Universal Cup-tävlingar, ICPC-tävlingar, informatikolympiader och så vidare och så vidare... Jag har hört att Little Cyan Fish har varit riktigt trött på sistone, så jag skulle vilja hjälpa honom.

Mer specifikt har jag skapat $n$ uppgiftsskapargrupper, numrerade från $1$ till $n$. Den $i$-te gruppen har ursprungligen $k_i$ medlemmar, vars styrkor är heltalen $a_{i,1}, a_{i,2}, \ldots, a_{i,k_i}$. En grupps inflytande är summan av medlemmarnas styrkor. En tom grupp har ett inflytande på $0$.

Men Little Cyan Fish litar inte på de medlemmar jag har valt ut åt honom (vilket är sorgligt). Som tävlingsledare vill han sparka ut så många av dem som möjligt. Han vill dock vara rättvis: varje gång han sparkar ut en medlem måste den medlemmen ha den minsta styrkan i sin grupp. Formellt sett väljer Little Cyan Fish i en operation en icke-tom grupp och avskedar en av dess medlemmar med minst styrka. Om flera medlemmar delar på den minsta styrkan får han välja vem som helst av dem.

Du vet, medlemmarna kommer att bli väldigt ledsna när de hör att någon har fått sparken, eller... så kanske de till och med griper till vapen! Little Cyan Fish vill verkligen inte att någon uppgiftsskapargrupp ska bli dominant under processens gång. Därför måste varje grupps inflytande efter varje operation vara högst summan av inflytandet hos alla de andra grupperna. Det vill säga, för varje grupp $i$,

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

där $s_i$ betecknar det aktuella inflytandet för grupp $i$. De ursprungliga grupperna uppfyller inte nödvändigtvis detta villkor.

Hitta det maximala antalet medlemmar som kan avskedas och konstruera en optimal följd av operationer.

Indata

Det finns flera testfall. Den första raden innehåller ett enda heltal $T$ ($1 \le T$), som anger antalet testfall.

För varje testfall innehåller den första raden ett enda heltal $n$ ($1 \le n \le 5 \times 10^5$), antalet grupper. Var och en av de följande $n$ raderna beskriver en grupp: den $i$-te av dessa rader börjar med ett heltal $k_i$ ($1 \le k_i \le 5 \times 10^5$), följt av $k_i$ heltal $a_{i,1}, a_{i,2}, \ldots, a_{i,k_i}$ ($1 \le a_{i,j} \le 10^9$), styrkorna hos medlemmarna i den $i$-te gruppen.

Det garanteras att summan av $n$ över alla testfall inte överstiger $5 \times 10^5$, och att summan av $k_i$ över alla testfall inte överstiger $5 \times 10^5$.

Utdata

För varje testfall, skriv ut två rader. Den första raden innehåller ett enda heltal $m$, det maximala antalet medlemmar som kan avskedas. Den andra raden innehåller $m$ heltal $b_1, b_2, \ldots, b_m$ ($1 \le b_i \le n$), där $b_i$ är numret på den grupp som valts i den $i$-te operationen. Om $m = 0$ ska den andra raden vara tom.

Om det finns flera optimala följder av operationer kan du skriva ut vilken som helst av dem.

Exempel

Indata 1

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

Utdata 1

4
3 2 4 1
1
1
0