该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你一个整数$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