'''CODED BY mahmudulsakib2019
 DATE:-16/03/2024; TIME:-14:19 PM
  BANGALDESH , SYLHET'''
def max_matches():
    T = int(input().strip())
    for _ in range(T):
        N = int(input().strip())
        matches = N * (N - 1) // 2
        while N > 1:
            N = N // 2 + N % 2
            matches += N // 2
        print(matches)

max_matches()