use proconio::input;

fn main(){
    input!{
        t: usize,
        ns: [i64; t],
    }

    for n in ns{
        let mut bit = 0_i64;
        for i in 0..40{
            bit += n/(2_i64<<i)*(1_i64<<i);
            bit += 0.max((n%(2_i64<<i))-(1_i64<<i)+1);
        }
        println!("{}", bit);
    }
}