Yêu cầu

Với số nguyên \(n\), ta có tổng chẵn bình phương của nó được tính như sau S = \(2^2\) + \(4^2\) + … + \((2n)^2\).

Dữ liệu

• Dòng 1: chứa số nguyên \(t\) (\(t \leq 10^6\)).

• Gồm \(t\) dòng, mỗi dòng chứa 1 số nguyên \(n\) (\(n \leq 10^6\)).

Kết quả

In ra \(t\) dòng, mỗi dòng là kết quả của tỗng chẵn bình phương \(n\) tương ứng.

Ví dụ

INPUT

2
2
4

OUTPUT

20
120