No submission language available for this problem.

Background

关小山是个十足的小谗鬼，偷偷潜入后山想抓只山鸡做只让隔壁家的小朋友都流口水的烤山鸡。但是后山是什么人都可以去的吗？他落入了后山长老所展开的结界阵中。关小山发现这个阵法在书上看过，也知道阵眼所在的计算办法，但他似乎计算不出来....

Description

阵法分阴阳两极能量，能量之和为一个数，为了方便描述，将阴阳能量表示为 a, b。它们的和表示为 n 。

打破阵眼的办法，就是用相反的等值能量打到阴阳场上。比如当前阴极能量为 3，阳极能量为 6，那么只需要往阴极场打能量为 3 的阳极能量，往阳极场打能量为 6 的阴极能量即可。

在已知能量场的总能量为 n 的情况下，所有 a 和 b 的组合中满足最小公倍数是最小的情况下的 a 最小的那一组。

将会有多组测试

Format

Input

输入第一行一个整数 t 表示接下来会有 t 组测试

每组测试输入一行一个整数 n 表示结界场的总能量。

Output

输出有 t 行每行对应一组破解结界场的两个整数 a， b。

Samples

4
2
9
5
10

1 1
3 6
1 4
5 5

Limitation

1 ≤ t ≤ 100

2 ≤ n ≤ $10^9$

样例提示

第二个测试样例, 有 8 组:

• 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.

第三个测试样例, 有 4 组:

• 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.