Copiado al portapapeles
Descripción
Los números en su representación binaria están formados por unos y ceros. Se quiere conocer cuantas pares de unos seguidos existen en en un número. Por ejemplo:
El numero $7_{10}$ en binario es ${111}_{2}$ y existe un par de unos.
El numero $3_{10}$ en binario es $11_{2}$ y tiene una pareja de unos.
El numero $15_{10}$ en binario es $1111_{2}$ y tiene dos pares de unos.
El numero $10_{10}$ en binario es $1010_{2}$ no tiene pares de unos.
Dado un numero decimal menor a $2^{25}$ 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 entero menor a $2^{25}$.
Salida
Escriba en la salida el numero de pares de unos que tiene el numero.
Ejemplo Entrada
5 3 10 15 20 255
Ejemplo Salida
1 0 2 0 4