Nhiệm vụ của bạn trong bài toán này rất đơn giản: hãy dự đoán kết quả được in ra của đoạn code dưới.

int n; cin >> n;
int res = 0;
for (int i = 1; i <= n; i++) {
    for (int j = i + 1; j <= n; j++) {
        for (int k = j + 1; k <= n; k++) {
            res++;
        }
    }
}
cout << res;

n = int(input())
res = 0
for i in range(1, n + 1):
    for j in range(i + 1, n + 1):
        for k in range(j + 1, n + 1):
            res += 1
print(res)

INPUT

Dòng đầu tiên gồm số nguyên dương ~t~ (~1 \le t \le 10^4~) là số lượng test.

~t~ dòng tiếp, mỗi dòng gồm một số nguyên dương ~n~ duy nhất (~1 \le n \le 2 \times 10^5~) - input của đề bài.

OUTPUT

~t~ dòng, mỗi dòng xuất ra kết quả được in trong đoạn code dưới.

SAMPLE INPUT

2
1
5

SAMPLE OUTPUT

0
10