for a0 in range(t):
    n = int(input().strip())
    x = (sum([i for i in range(1, n + 1)])) ** 2
    y = sum([i ** 2 for i in range(1, n + 1)])
    print(x - y)