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