B - Even Number Theory ZOJ - 4091 ¡¾ ˼άÌâ - - Java ´óÊý´¦Àí ¡¿

import java.math.BigInteger;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int t;
		t = sc.nextInt();
		while(t -- > 0){
			BigInteger n = null;
			n = sc.nextBigInteger();
			BigInteger x = new BigInteger("2");
			BigInteger p = new BigInteger("0");
			BigInteger sum = new BigInteger("0");
			while(n.compareTo(p) != 0)
			{
				sum = sum.add(n.divide(x));
				n = n.divide(x);				
			}
			System.out.println(sum);
		}
	}

}