题目描述

给定一个正整数 $x$，请你找到任意一组正整数 $a$ 和 $b$，使得 $GCD(a, b) + LCM(a, b) = x$。

其中，$GCD(a, b)$ 表示 $a$ 和 $b$ 的最大公约数，$LCM(a, b)$ 表示 $a$ 和 $b$ 的最小公倍数。

保证一定存在解。如果有多组满足条件的 $(a, b)$，你可以输出任意一组。

输入格式

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

接下来每个测试用例包含一行，一个整数 $x$，$2 \le x \le 10^9$。

输出格式

对于每个测试用例，输出一组正整数 $a$ 和 $b$（$1 \le a, b \le 10^9$），使得 $GCD(a, b) + LCM(a, b) = x$。保证一定存在解。如果有多组满足条件的 $(a, b)$，你可以输出任意一组。

说明/提示

在第一个样例中，$GCD(1, 1) + LCM(1, 1) = 1 + 1 = 2$。

在第二个样例中，$GCD(6, 4) + LCM(6, 4) = 2 + 12 = 14$。

由 ChatGPT 4.1 翻译

样例

2
2
14

1 1
6 4