You are given a positive integer \(N\). Your task is to determine the maximum value of \(X\), where for any value of \(K\) between \(1\) to \(N\), the value of \(X\) is as follows:

\( X = \sum\limits_{i=1}^K ((-1)^{i+1})(i)(i+1) \) .

Input format

• First line: \(T\) denoting the number of test cases
• Next \(T\) lines: A single integer \(N\)

Output format

For each test case, print the maximum value of \(X\).

Constraints

\( 1 \le T \le 10^{5} \)

\( 1 \le N \le 10^{9} \)

\( 1 \le K \le N \)