最大化

给定一个整数 x。你的任务是找到任意一个整数 y (1≤y<x)，使得 gcd(x,y)+y 的值尽可能大。

注意，如果有多个 y 满足该条件，你可以找到任何一个。

gcd(a,b) 是 a 和 b 的最大公约数。例如，gcd(6,4)=2。

输入

第一行包含一个整数 t (1≤t≤1000) — 测试用例的数量。 接下来的 t 行每行包含一个整数 x (2≤x≤1000)。

输出

对于每个测试用例，输出任意一个 y (1≤y<x)，满足该条件。

样例

1
6

2

说明

每个测试的时间限制：2秒 每个测试的内存限制：256兆字节