该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

核心裂变（fission）

题目描述

在公元 $2026$ 年，Y 同学成为了“CHEATER 号”深空探测器的首席动力工程师。探测器目前的中央能源核心存储了总量为 $n$ 单位的高能等离子体。

为了激活探测器的双驱动冗余系统，Y 同学必须将这 $n$ 单位的等离子体精确地切割并分配给两个辅助核心，其能量值分别为 $a$ 单位和 $b$ 单位。根据系统运行的安全规范，分配过程需满足以下要求：

1. 质量守恒：分配后的能量必须均为正整数，且其总和等于原始能量值，即 $a + b = n$（其中 $a, b \in \mathbb{Z}^+$）。
2. 谐振干扰最小化：当两个辅助核心同时工作时，会产生一种被称为“最小公倍数干扰”的物理现象。该干扰强度在数值上等于 $a$ 和 $b$ 的最小公倍数，即 $\operatorname{lcm}(a, b)$。

为了确保探测器在穿越时空裂缝时不因干扰过大而解体，Y 同学需要寻找一种方案，使得系统产生的干扰强度 $\operatorname{lcm}(a, b)$ 达到最小。由于探测器会根据航行阶段不断调整总能量 $n$，你需要处理多组询问。

输入格式

第一行包含一个正整数 $T$，表示 Y 同学需要处理的询问次数。

接下来的 $T$ 行，每行包含一个正整数 $n$，表示当前中央能源核心的总能量值。

输出格式

对于每组询问，输出一行两个正整数 $a$ 和 $b$，表示在满足 $a + b = n$ 的前提下，使得 $\operatorname{lcm}(a, b)$ 最小的分配方案。

如有多组最优解，输出字典序最小的一组即可。

样例

样例输入 #1

3
4
6
9

样例输出 #1

2 2
3 3
3 6

数据范围与约定

对于 $100\%$ 的数据，保证 $1 \le T \le 10$，$2 \le n \le 10^9$。

• 特殊性质 A：保证输入的 $n$ 均为偶数。
• 特殊性质 B：保证输入的 $n$ 均为质数。