Cho số nguyên dương ~n~, hãy tìm phân số tối giản ~\frac{a}{b}~ lớn nhất thỏa mãn:

• ~1 \le a \le b~.

• ~a + b = n~.

Input

Dòng đầu tiên chứa số nguyên dương ~t~ (~1 \le t \le 200~) là số test.

~t~ dòng tiếp theo, mỗi dòng chứa một số nguyên dương ~n~ (~2 \le n \le 10^{18}~).

Output

Với mỗi test, in ra hai số nguyên trên một dòng là tử số và mẫu số tìm được.

Scoring

Sample Input 1

8
2
3
4
5
6
7
8
10

Sample Output 1

1 1
1 2
1 3
2 3
1 5
3 4
3 5
3 7