Chef really likes to compete on Codechef, and he has gained an impressive rating of X, where X > 0. There is also a parallel universe, where ratings on Codechef are negative instead. The only thing that remains unchanged in the parallel universe is Chef's love for competing on Codechef. Chef's rating on Codechef in the parallel universe is Y, where Y < 0.

Due to some cosmic event, the parallel universe has been destroyed, resulting in Chef forgetting both X and Y. He only remembers the sum S = X+Y.  He wonders what the maximum possible product of his ratings is, given that he knows the sum of his ratings. 

------ Input Format ------ 

- The first line of input will contain an integer T — the number of test cases. The description of T test cases follows.
- The first and only line of each test case contains an integer S, the sum of Chef's ratings.

------ Output Format ------ 

- For each test case, output the maximum possible product of Chef's ratings, given that he knows the sum of his ratings.

------ Constraints ------ 

$1 ≤ T ≤ 10^{3}$
$0 ≤ S ≤ 10^{9}$

------ subtasks ------ 

Subtask #1 (100 points): Original constraints

----- Sample Input 1 ------ 
2
0
1
----- Sample Output 1 ------ 
-1
-2
----- explanation 1 ------ 
Test case $1$: We have $X > 0$ and $X + Y = 0$. This implies that $Y = -X$. The product of ratings is $- X^{2}$, and the maximum possible product is $-1$.

Difficulty: EASY

Solutions:
t = int(input())
for _ in range(t):
	s = int(input())
	if s == 0:
		print(-1)
	else:
		print(-s - 1)


t = int(input())
for i in range(t):
	x = int(input())
	y = x - -1
	print(y * -1)


t = int(input())
for i in range(t):
	s = int(input())
	print(-(s + 1))


for testcase in range(int(input())):
	s = int(input())
	y = -1
	x = s - y
	print(x * y)


T = int(input())
for i in range(T):
	s = int(input())
	print(-s - 1)


n = int(input())
for _ in range(n):
	S = int(input())
	print(-S - 1)


for _ in range(int(input())):
	s = int(input())
	print(-s - 1)


def code():
	cases = int(input())
	for _ in range(cases):
		S = int(input())
		print(-S - 1)
code()


for _ in range(int(input())):
	a = int(input())
	print(-a - 1)


T = int(input())
for i in range(T):
	S = int(input())
	print(-S - 1)


for i in range(int(input())):
	a = int(input())
	if a == 0:
		print(-1)
	else:
		print(-(a - -1))


T = int(input())
for _ in range(T):
	S = int(input())
	print(-(S + 1))


T = int(input())
for i in range(T):
	sum = int(input())
	print(-sum - 1)


for i in range(int(input())):
	x = int(input())
	print(-x - 1)


t = int(input())
for bunny in range(t):
	n = int(input())
	print(-n - 1)


for i in range(int(input())):
	x = int(input())
	a = 0
	b = 0
	print(-x - 1)


n = int(input())
for _ in range(n):
	s = int(input())
	x = 0
	y = 0
	print(-s - 1)


for i in range(int(input())):
	a = int(input())
	print(-a - 1)


for _ in range(int(input())):
	x = int(input())
	print((x + 1) * -1)


t_ = int(input())
for i in range(t_):
	s = int(input())
	if s > 0:
		print(-(s + 1))
	elif s == 0:
		print('-1')
	else:
		print(s - 1)


for i in range(int(input())):
	n = int(input())
	print(-1 - n)


try:
	t = int(input())
	for r in range(t):
		s = int(input())
		print(-abs(s + 1))
except:
	pass


t = int(input())
while t > 0:
	i = int(input())
	x = i + 1
	print(-x)
	t -= 1


t = int(input())
while t > 0:
	s = int(input())
	x = s + 1
	print(-x)
	t -= 1


t = int(input())
for i in range(t):
	sum = int(input())
	print(-sum - 1)


for i in range(int(input())):
	summ_ = int(input())
	if summ_ == 0:
		print(-1)
	else:
		(positive, negative) = (summ_ + 1, -1)
		print(positive * negative)


t = int(input())
for i in range(0, t):
	s = int(input())
	t = s + 1
	u = s - t
	print(t * u)


t = int(input())
ans = []
for i in range(t):
	S = int(input())
	ans.append(-(S + 1))
for j in ans:
	print(j)


for t in range(int(input())):
	total = int(input())
	print((total + 1) * -1)


goals = int(input())
for distractions in range(goals):
	life = int(input())
	print(-life - 1)


m = int(input())
for i in range(m):
	s = int(input())
	print(-s - 1)


T = int(input())
for _ in range(T):
	n = int(input())
	print(-n - 1)