题目描述

给你一个整数$x$。你的任务是找到任何整数$y(1≤y<x)$，使得$gcd(x，y)+y$是最大的。 注意，如果有多个$y$满足该语句，则允许找到任何$y$。

$gcd(a,b)$是$a$和$b$的最大公约数。

输入

第一行包含一个整数$t(1<t<1000)$--测试用例的数量。

接下来$t$行中的每一行都包含一个整数$x(2≤x≤1000)$。

输出

对于每个测试用例，输出满足该语句的任意$y(1≤y<x)$。

样例

7
10
7
21
100
2
1000
6

5
6
18
98
1
750
3