Para cada caso de prueba, se deben ir leyendo números hasta que se lea un 0. El programa debe mostrar la cantidad de números leídos antes del 0.

Input Format

El primer número (T) indica la cantidad de casos de prueba que vienen a continuación. Cada caso de prueba consta de una secuencia de N números que termina con un 0.

Constraints

0 <= T <= 100 0 <= N <= 10^7

Output Format

Por cada caso de prueba, un entero indicando la cantidad de números leídos; y separados por un salto de línea.

Sample Input 0

0

Sample Output 0

0

Sample Input 1

1
0

Sample Output 1

0

Sample Input 2

1
1 0

Sample Output 2

1

Sample Input 3

4
1 2 3 4 0
1 2 3 0
1 2 0
1 3 2 0

Sample Output 3

4
3
2
3

Sample Input 4

3
1 5 4 2 0
2 5 0
7 0

Sample Output 4

4
2
1

Autoria: Rusben