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₁₀ en binario es 111₂ y existe un par de unos. El numero 3₁₀ en binario es 11₂ tiene una pareja de unos. El numero 15₁₀ en binario es 1111₂ y tiene dos pares de unos. El numero 10₁₀ en binario es 1010₂ no tiene pares de unos.

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

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}$.

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