题目描述

给定一个整数 $n$。

你的任务是找到两个正整数（大于 $0$）$a$ 和 $b$，使得 $a+b=n$，并且 $a$ 和 $b$ 的最小公倍数（LCM）在所有可能的 $a$ 和 $b$ 中最小。如果有多个答案，你可以输出其中任意一个。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 100$），表示测试用例的数量。

每个测试用例的第一行包含一个整数 $n$（$2 \le n \le 10^9$）。

输出格式

对于每个测试用例，输出两个正整数 $a$ 和 $b$，作为问题的答案。如果有多个答案，你可以输出其中任意一个。

说明/提示

在第二个样例中，有 $8$ 对可能的 $a$ 和 $b$：

• $a=1$，$b=8$，$LCM(1,8)=8$；
• $a=2$，$b=7$，$LCM(2,7)=14$；
• $a=3$，$b=6$，$LCM(3,6)=6$；
• $a=4$，$b=5$，$LCM(4,5)=20$；
• $a=5$，$b=4$，$LCM(5,4)=20$；
• $a=6$，$b=3$，$LCM(6,3)=6$；
• $a=7$，$b=2$，$LCM(7,2)=14$；
• $a=8$，$b=1$，$LCM(8,1)=8$。

在第三个样例中，有 $5$ 对可能的 $a$ 和 $b$：

• $a=1$，$b=4$，$LCM(1,4)=4$；
• $a=2$，$b=3$，$LCM(2,3)=6$；
• $a=3$，$b=2$，$LCM(3,2)=6$；
• $a=4$，$b=1$，$LCM(4,1)=4$。

由 ChatGPT 4.1 翻译

样例

4
2
9
5
10

1 1
3 6
1 4
5 5