11554 - Hapless Hedonism

數列1, 2, 3, ..., N，共有N個不同的正整數。從數列中選擇三個數為三角形的三邊長，請問共有幾種不同的組合方式。

Program Input

輸入資料的一開始給定整數 t (1 <= t <= 1000)表示測試資料的組數，每組資料給定整數 N (3 <= N <= 1,000,000)。

Program Output

請輸出每組測試資料中，1~N的整數可以組成多少種不同的三角形，三角形的面積必須大於0。

INPUT

3
3
4
10

OUTPUT

0
1
50

---

原文出處