311301: CF1968A. Maximize?
Memory Limit：256 MB
Time Limit：2 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
A. Maximize?time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output
You are given an integer $x$. Your task is to find any integer $y$ $(1\le y<x)$ such that $\gcd(x,y)+y$ is maximum possible.
Note that if there is more than one $y$ which satisfies the statement, you are allowed to find any.
$\gcd(a,b)$ is the Greatest Common Divisor of $a$ and $b$. For example, $\gcd(6,4)=2$.
InputThe first line contains a single integer $t$ ($1 \le t \le 1000$) — the number of test cases.
Each of the following $t$ lines contains a single integer $x$ ($2 \le x \le 1000$).
OutputFor each test case, output any $y$ ($1 \le y < x$), which satisfies the statement.
ExampleInput7 10 7 21 100 2 1000 6Output
5 6 18 98 1 750 3
Output
题目大意：
给定一个整数x，需要找到一个整数y（1≤y
输入数据格式：
第一行包含一个整数t（1≤t≤1000）——测试用例的数量。
接下来t行，每行包含一个整数x（2≤x≤1000）。
输出数据格式：
对于每个测试用例，输出一个满足条件的整数y（1≤y
注意：如果有多个y满足条件，可以输出其中任意一个。
示例：
输入：
7
10
7
21
100
2
1000
6
输出：
5
6
18
98
1
750
3
其中，gcd(a,b)表示a和b的最大公约数。例如，gcd(6,4)=2。题目大意： 给定一个整数x，需要找到一个整数y（1≤y
给定一个整数x，需要找到一个整数y（1≤y
输入数据格式：
第一行包含一个整数t（1≤t≤1000）——测试用例的数量。
接下来t行，每行包含一个整数x（2≤x≤1000）。
输出数据格式：
对于每个测试用例，输出一个满足条件的整数y（1≤y
注意：如果有多个y满足条件，可以输出其中任意一个。
示例：
输入：
7
10
7
21
100
2
1000
6
输出：
5
6
18
98
1
750
3
其中，gcd(a,b)表示a和b的最大公约数。例如，gcd(6,4)=2。题目大意： 给定一个整数x，需要找到一个整数y（1≤y