HDU 5587(Array-BigInteger)

import java.io.*;
import java.util.*;
import java.math.*;
public class Main{
static BigInteger g[] = new BigInteger[2000];

static BigInteger b2 = new BigInteger("2");
static BigInteger p2[] = new BigInteger[2000];

public static void main(String[] arg){
Scanner cin = new Scanner(System.in);

p2[1]= new BigInteger("2");
for(int i=2;i<=1000;i++) p2[i]=p2[i-1].multiply(b2);

g[1] = new BigInteger("1");
for(int i=2;i<=1000;i++) g[i]=g[i-1].multiply(b2).add(p2[i-1]);

int T=cin.nextInt();
while ((T--)>0) {
BigInteger m = cin.nextBigInteger();
BigInteger ans = new BigInteger("0");
while(m.compareTo(BigInteger.ZERO)==1) {
int k=1;
while (p2[k+1].subtract(BigInteger.ONE).compareTo(m)<=0) ++k;
ans = ans.add(g[k]);
m = m.subtract(p2[k].subtract(BigInteger.ONE));
if (m.compareTo(BigInteger.ONE)>=0) {
m = m.subtract(BigInteger.ONE);
ans = ans.add(BigInteger.ONE);
}
ans = ans.add(m);
}
System.out.println(ans);
}

}
}