SP8334 ENUMRTNL - Enumeration of rationals

我们知道，有理数是一个可数集合。因此，位于开区间 (0,1) 之间的有理数也构成一个可数集合。 在这道题中，我们按照以下规则枚举 (0,1) 区间内的有理数。首先，将每个有理数表示为最简形式：即 $p/q$，其中 $p$ 和 $q$ 是正整数且互质。接着，我们按 $p+q$ 的升序对分数进行排序。如果多个分数的 $p+q$ 相同，那么就把较小的分数排在前面。 举例来说，根据这种枚举方式，前几项是：1/2, 1/3, 1/4, 2/3, 1/5, 1/6, 2/5 ... 给定一个自然数 $N$，请找出这个排序中第 $N$ 个分数的分子和分母（以最简形式）。

第一行包含整数 $T$，表示测试用例的数量。接下来的 $T$ 行中，每行包含一个自然数 $N$。

对于每个测试用例，输出第 $N$ 个分数的分子和分母（以最简形式），用空格分隔。

- $1 \le T \le 100$ - $1 \le N \le 10^6$ **本翻译由 AI 自动生成**