'''CODED BY mahmudulsakib2019
 DATE:-16/03/2024; TIME:-13:31 PM
  BANGALDESH , SYLHET'''
t = int(input())
for _ in range(t):
    n = int(input())
    if n>1:
      game=int((n/2)*(n-1))
      num=n-1
      i=1
      main =2**(i-1)
      while 2**i<=num:
          if 2**i>num:
              main=2**(i-1)
              break
          i+=1
      while main >=1:
          main /=2
          game+=1
      print(game)
    else:
        print(0)