给你一个整数 $$$x$$$。你的任务是找到任何整数 $$$y$$$ $$$(1\le y<x)$$$ 使得 $$$\gcd(x,y)+y$$$ 是最大可能的。
注意,如果有多个 $$$y$$$ 满足该语句,则允许查找任何一个。
$$$\gcd(a,b)$$$ 是 $$$a$$$ 和 $$$b$$$ 的最大公约数。例如,$$$\gcd(6,4)=2$$$。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。
以下 $$$t$$$ 行中的每一行都包含一个整数 $$$x$$$ ($$$2 \le x \le 1000$$$)。
输出
对于每个测试用例,输出任何满足语句的 $$$y$$$ ($$$1 \le y < x$$$)。
示例
输入 #1
7 10 7 21 100 2 1000 6
输出 #1
5 6 18 98 1 750 3