Ceci est la version facile du problème. La seule différence entre les versions réside dans les contraintes sur $a_i$. Vous ne pouvez effectuer des hacks que si les deux versions du problème sont résolues.

Nene se bat contre $n$ monstres, situés en cercle. Ces monstres sont numérotés de $1$ à $n$, et le niveau d'énergie actuel du $i$-ème monstre ($1 \le i \le n$) est $a_i$.

Comme les monstres sont trop forts, Nene a décidé de les combattre en utilisant le sort Attack Your Neighbour. Lorsque Nene utilise ce sort, les actions suivantes se produisent dans l'ordre une par une :

• Le $1$-er monstre attaque le $2$-ème monstre ;
• Le $2$-ème monstre attaque le $3$-ème monstre ;
• ...
• Le $(n-1)$-ème monstre attaque le $n$-ème monstre ;
• Le $n$-ème monstre attaque le $1$-er monstre.

Lorsqu'un monstre avec un niveau d'énergie $x$ attaque un monstre avec un niveau d'énergie $y$, le niveau d'énergie du monstre défenseur devient $\max(0, y-x)$ (le niveau d'énergie du monstre attaquant reste égal à $x$).

Nene va utiliser ce sort $10^{100}$ fois et s'occupera elle-même des monstres qui auront encore un niveau d'énergie non nul. Elle veut que vous déterminiez quels monstres auront un niveau d'énergie non nul une fois qu'elle aura utilisé le sort décrit $10^{100}$ fois.

Entrée

Chaque test contient plusieurs cas de test. La première ligne contient le nombre de cas de test $t$ ($1 \le t \le 10^4$). La description des cas de test suit.

La première ligne contient un entier unique $n$ ($2 \le n \le 2 \cdot 10^5$) — le nombre de monstres.

La deuxième ligne contient $n$ entiers $a_1, a_2, \ldots, a_n$ ($0 \le a_i \le 2 \cdot 10^5$) — les niveaux d'énergie actuels des monstres.

Il est garanti que la somme de $n$ sur tous les cas de test ne dépasse pas $2 \cdot 10^5$.

Sortie

Pour chaque cas de test :

• sur la première ligne, affichez un entier $m$ — le nombre de monstres ayant un niveau d'énergie non nul après $10^{100}$ utilisations du sort ;
• sur la deuxième ligne, affichez $m$ entiers $i_1, i_2, \ldots, i_m$ ($1 \le i_1 < i_2 < \ldots < i_m \le n$) — les indices de ces monstres par ordre croissant.

Si $m=0$, vous pouvez soit afficher une ligne vide, soit ne rien afficher.

Exemples

Entrée 1

5
3
2 5 3
2
0 0
4
1 5 7 2
4
4 2 1 2
13
1 1 4 5 1 4 1 9 1 9 8 1 0

Sortie 1

1
1 
0

1
1 
2
1 3 
6
1 3 6 8 10 12

Remarque

Dans le premier cas de test, les actions suivantes se produisent lors des $3$ premières utilisations du sort dans cet ordre :

• Nene utilise le sort Attack Your Neighbour pour la première fois ;
• le $1$-er monstre attaque le $2$-ème monstre, après l'attaque le niveau d'énergie du $2$-ème monstre devient égal à $\max(0, 5-2)=3$ ;
• le $2$-ème monstre attaque le $3$-ème monstre, après l'attaque le niveau d'énergie du $3$-ème monstre devient égal à $\max(0, 3-3)=0$ ;
• le $3$-ème monstre attaque le $1$-er monstre, après l'attaque le niveau d'énergie du $1$-er monstre devient égal à $\max(0, 2-0)=2$ ;
• Nene utilise le sort Attack Your Neighbour pour la deuxième fois ;
• le $1$-er monstre attaque le $2$-ème monstre, après l'attaque le niveau d'énergie du $2$-ème monstre devient égal à $\max(0, 3-2)=1$ ;
• le $2$-ème monstre attaque le $3$-ème monstre, après l'attaque le niveau d'énergie du $3$-ème monstre devient égal à $\max(0, 0-1)=0$ ;
• le $3$-ème monstre attaque le $1$-er monstre, après l'attaque le niveau d'énergie du $1$-er monstre devient égal à $\max(0, 2-0)=2$ ;
• Nene utilise le sort Attack Your Neighbour pour la troisième fois ;
• le $1$-er monstre attaque le $2$-ème monstre, après l'attaque le niveau d'énergie du $2$-ème monstre devient égal à $\max(0, 1-2)=0$ ;
• le $2$-ème monstre attaque le $3$-ème monstre, après l'attaque le niveau d'énergie du $3$-ème monstre devient égal à $\max(0, 0-0)=0$ ;
• le $3$-ème monstre attaque le $1$-er monstre, après l'attaque le niveau d'énergie du $1$-er monstre devient égal à $\max(0, 2-0)=2$.

Après chacune des utilisations suivantes du sort, les niveaux d'énergie des monstres ne changent plus. Ainsi, seul le $1$-er monstre a un niveau d'énergie non nul à la fin.

Dans le deuxième cas de test, les deux monstres ont initialement un niveau d'énergie nul.