题目描述

给定一个整数 $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$）。

说明/提示

由 ChatGPT 4.1 翻译

样例

7
10
7
21
100
2
1000
6

5
6
18
98
1
750
3