时间限制：1000 ms
内存限制：128 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
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, .
题面翻译
给你一个整数 。您的任务是找出任意整数 ，使得 最大。
如果有不止一个 满足该语句的要求，那么你可以找出任何一个。
和的最大公约数
第一行包含一个整数
(
) — 测试用例的数量。
接下来的
行，每行包含一个整数
(
)。