Chắc hẳn các bạn đã quá quen với cách tính tổng các dãy số như \(1+2+3+\dots+n\) hay \(1-2+3-4+5-\dots+n\).

Hãy tính tổng \(A = -1^2+2^2-3^2+4^2-5^2+\dots\) gồm \(n\) số hạng. Nói cách khác, hãy tính biểu thức sau:

Input

• Dòng đầu tiên gồm 1 số \(t\), là số lượng câu hỏi
• \(t\) dòng tiếp theo, dòng thứ \(i\) gồm số \(n\).

Output

In ra \(t\) dòng, dòng thứ \(i\) là đáp án của bài toán tại câu hỏi thứ \(i\).

Example

2
6
9

21
-45

Subtask

• 50% số test: \(n \le 10^6\)
• 50% số test: \(n \le 10^9\)