Trong kỳ thi thành phố vừa rồi, vì K đã không làm được bài nào cả nên anh đâm ra rãnh trong lúc thi. Trong khoảng thời gian rãnh rỗi đó K bỗng nghĩ ra một bài toán mới khá thú vị để thách đố giám thị coi thi.

Input

• Cho số nguyên \(t(t \leq 100)\), \(t\) dòng sau đó nhập số nguyên \(n(2 \leq n \leq 10^9)\).

Output

• Với mỗi số \(n\) hãy in ra một dòng gồm 2 số nguyên dương \(a\) và \(b\) sao cho: \(LCM(a,b)+GCD(a,b) = n\)

Constraints

• Subtask \(1\) (\(50\%\) số điểm): \(n \leq 10^3\).
• Subtask \(3\) (\(50\%\) số điểm): \(n \leq 10^6\).

Example

2
2 14 

1 1 
6 4