Description

输入一个n，求满足a+b=n并且a，b的最小公倍数最小。

Format

Input

输入一个数t；

接下来t行输入一个数n。

Output

输出所求a，b的大小。

Samples

2
6
19

3 3
1 18

Hint