CF1968A Maximize?

给定一个整数 $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 翻译