//Java
import java.util.Scanner;

class main{
	public static void main(String args[]){
		Scanner sc=new Scanner(System.in);
		int cases=sc.nextInt(); //多少case需要被處理。
		
		while((cases--)>0){
			int n=sc.nextInt();
			//Output。
			System.out.println(base10(n)+" "+base16(n));
		}
	}
	//10進位轉2進位，並回傳有多少個1。
	public static int base10(int n){
		int count=0;
		while(n>0){
			if(n%2==1) count++;
			n/=2;
		}
		return count;
	}
	//16進位轉2進位，並回傳有多少個1。
	public static int base16(int n){
		int count=0;
		while(n>0){
			int temp=n%10;
			n/=10;
			while(temp>0){
				if(temp%2==1) count++;
				temp/=2;
			}
		}
		return count;
	}
}