#include <stdio.h>
#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
int casos;
scanf("%d", &casos);
while (casos--){
int x1, x2, temp, temp2;
scanf("%x",&x2); //<---- read number in hexdecimal system(i.e. 265)
//en x2 queda en hexadecimal, ahora convertirlo a decimal.
temp2 = x1 = 0;
temp = x2;
while (temp > 0){ //Convierto a decimal pero con la cifra menos significativa a la izquierda
temp2 = temp2 * 10 + temp % 16;
temp /= 16;
}
while (temp2 > 0){ //Invierto para que quede con cifra menos significativa a la derecha
x1 = x1 * 10 + temp2 % 10;
temp2 /= 10;
}
//Aqui en x1 y en x2 esta procesado correctamente el num en decimal.
int b = 0;
temp2 = 0;
temp = x1;
while (temp > 0){
temp2 = temp2 * 10 + temp % 2;
temp /= 2;
}
while (temp2 > 0){ //Invierto para que quede con cifra menos significativa a la derecha
b = b * 10 + temp2 % 10;
temp2 /= 10;
}
int b1 = 0;
while (b){
if (b % 10 == 1)
b1++;
b /= 10;
}
printf("%d ", b1);
b = 0;
temp2 = 0;
temp = x2;
while (temp > 0){
temp2 = temp2 * 10 + temp % 2;
temp /= 2;
}
while (temp2 > 0){ //Invierto para que quede con cifra menos significativa a la derecha
b = b * 10 + temp2 % 10;
temp2 /= 10;
}
b1 = 0;
while (b){
if (b % 10 == 1)
b1++;
b /= 10;
}
printf("%d\n", b1);
}
return 0;
}
