给定一个整数n，找出两个正整数a,b 使其满足a+b=n且a,b的最小公倍数(LCM)为a,b的所有可能值中最小的一组。如有多解，输出任意一组。

第一整数为T,表示有T (1≤T≤100)组测试样例。
每组测试样例仅包含一个整数n (2≤n≤1e9)。

每组测试样例，输出两个整数a,b(a<=b)。如有多解，输出任意一组。

4
2
9
5
10

1 1
3 6
1 4
5 5

在测试样例2中，9可以分解为8对a+b:
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.

在测试样例3中，5可以分解为4对a+b:
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.