#8235. 「cf」最大化 普及/提高−

You are given an integer . Your task is to find any integer such that is maximum possible.

Note that if there is more than one which satisfies the statement, you are allowed to find any.

is the Greatest Common Divisor of and . For example, .

题面翻译

给你一个整数 。您的任务是找出任意整数 ，使得 最大。

如果有不止一个 满足该语句的要求，那么你可以找出任何一个。 和的最大公约数

第一行包含一个整数 ( ) — 测试用例的数量。

接下来的 行，每行包含一个整数 ( )。

对于每个测试用例，输出满足条件的任意 ( )。

样例输入

7
10
7
21
100
2
1000
6

样例输出

5
6
14
50
1
500
3