def popcount(n):
    return bin(n).count('1')

num = int(input())  # テストケースの数
for _ in range(num):
    a = int(input())  # 各テストケースのN
    result = 0
    for i in range(1, a+1):
        result += popcount(i)
    print(result)