欢迎来到新世界，尊敬的地球访客。你被猕猴召唤，他是一只拥有四条腿的灵长类动物，拥有神格情结，对“琐事”一词有着终极的依赖。你正在踏上一段极其重要的旅程。如此不可思议的重要性。没有哪一次旅程会像这次一样重要（而且叙述者说的任何话都不会听起来那么......橙色）。你被恳请配合猕猴，因为他的愤怒（和失业）是无尽的。没有犯错或无能的余地。糟糕的行为将以法律的全部严厉对待。

猕猴被赋予一个整数$x$。你的任务是选择一个整数$y$，使得$\operatorname{min}(x, y)$$^{\text{∗}}$的值最大化。

如果有多个有效$y$，你可以输出任意一个。

$^{\text{∗}}$$\operatorname{min}(x, y)$ 被定义为整数最小值 $x$ 和 $y$。

输入

每个测试包含多个测试用例。第一行包含测试用例$t$（$1 \le t \le 6767$）。测试用例的描述如下。

每个测试用例中唯一包含一个整数$x$（$-67 \le x \le 67$）。

输出

对于每个测试用例，输出一个整数 $y$ （$-67 \le y \le 67$），使得 $\min(x, y)$ 最大化。

注释

在第一种情况下，$2$ 是一个可能的答案，因为 $\min(1, 2) = 1$，可以证明是极大的。

样例

3
1
3
5

2
4
6