No submission language available for this problem.

Background

Special for beginners, ^_^

Description

给你一个整数 $n$。

你的任务是找到两个正整数 $a$ 和 $b$，使得 $a+b=n$，$a$ 和 $b$ 的最小公倍数（$LCM$）是 $a$ 和 $b$ 所有可能值中的最小值。如果有多组，请输出 $a$ 最小的那一组。

Format

Input

第一行包含单个整数 $t(1≤t≤100)$。

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

Output

对于每个测试用例，打印两个正整数 $a$ 和 $b$ 作为问题的答案。如果有多组，请输出$a$最小的那一组。

Samples

4
2
9
5
10

1 1
3 6
1 4
5 5

Prompt

第二个测试样例, 有 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.

Limitation

1s, 1024KiB for each test case.