mod = 1000000007
eps = 10**-9


def main():
    import sys
    input = sys.stdin.readline

    for _ in range(int(input())):
        N = int(input())
        print((N * (N - 1) * (2 * N - 1) // 6 - N * (N - 1) // 2) * 2)


if __name__ == '__main__':
    main()