package main

import . "fmt"

func main() {
	b := make([]int64, 64)
	for i, s := 0, int64(0); i < 62; i++ {
		b[i] = s+1
		s += b[i]+(1<<i-1)
	}
	var c func(x int64) int64
	c = func(x int64) (s int64) {
		for i := 61; i >= 0; i-- {
			if (x&(1<<i)) != 0 {
				x -= (1<<i)
				s += b[i] + x
			}
		}
		return
	}
	var t int
	Scan(&t)
	for ; t>0; t-- {
		var n int64
		Scan(&n)
		Println(c(n))
	}
}

// 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111