Cho một số nguyên dương ~n~. Nhiệm vụ của bạn là phải tìm 2 số nguyên dương ~a~ và ~b~ thỏa mãn

• ~a + b = n~
• ~lcm(a, b)~ là nhỏ nhất. Trong đói, lcm(a, b) là bội chung nhỏ nhất của hai số ~a~ và ~b~

Input

• Dòng đầu tiên chứa một số ~t~, là số lượng testcase ~(t \le 100)~,
• ~t~ dòng tiếp theo, mỗi dòng chứa một số ~n (2 \le n \le 10^9)~.

Output

• In ra ~t~ dòng, mỗi dòng chứa hai số nguyên ~a, b (a \le b)~ là kết quả bài toán.

Scoring

• Không có giới hạn gì thêm

Ví dụ

Input

4
2
9
5
10

Output

1 1
3 6
1 4
5 5