Pares de unos

Autor: Jorge Teran

Los números en su representación binaria están formados por unos y ceros. Se quiere conocer cuantos pares de unos seguidos existen en en un número. Por ejemplo el numero 7 en binario es 111 y existe un par. El numero 3 tiene una pareja. El numero 15 es el 1111 y tiene dos pares. El numero 10 decimal no tiene pares de unos.

Dado un numero decimal menor a 2²⁵ contar cuantos pares de unos existen en su representación binaria.

Entrada

 La entrada consiste de varios casos de prueba, la primera linea contiene un numero que indica el número de casos de prueba. Cada caso de prueba consiste en un numero decimal menor a 2²⁵

Salida

 Escriba en la salida el numero de pares de unos que tiene el numero.

Ejemplo de Entrada

5
3
10
15
20
255

Ejemplo de Salida

1
0
2
0
4