Salmon has some hidden numbers that he wants you to find!

Given an integer $N$, find and output any two integers A and B such that:
* $1 ≤ A, B ≤ 10^{9}$, and
* $A*B = N$.

------ Input: ------
The first line of input consists of a single integer $T$ ($1 ≤ T ≤ 10^{5}$) -- the number of testcases.

The next $T$ lines will consist of one integer, $N$ ($1 ≤ N ≤ 10^{9}$).

------ Output: ------
For each of the $T$ testcases, output two space-separated integers $A$ and $B$.

------ Subtasks ------
* Subtask 1 [100 points]: No additional constraints.

----- Sample Input 1 ------ 
5
1
3
5
8
10
----- Sample Output 1 ------ 
1 1
1 3
1 5
1 8
2 5

Difficulty: EASY

Solutions:
T = int(input())
for i in range(T):
	N = int(input())
	if N < 10:
		print(1, N)
	elif N % 2 == 0:
		print(2, N // 2)
	else:
		print(1, N)


n = int(input())
for _ in range(n):
	x = int(input())
	if x < 10:
		print(1, x)
	elif x % 2 == 0:
		print(2, x // 2)
	else:
		print(1, x)


for i in range(int(input())):
	n = int(input())
	if n < 10:
		print(1, n)
	elif n % 2 == 0:
		print(2, n // 2)
	else:
		print(1, n)


t = int(input())
for i in range(t):
	x = int(input())
	if x != 10:
		b = x // 1
		print(1, b)
	else:
		print(2, x // 2)


for i in range(int(input())):
	n = int(input())
	if n != 10:
		b = n // 1
		print(1, b)
	else:
		print(2, n // 2)


T = int(input())
for i in range(T):
	N = int(input())
	if N % 2 == 0 and N >= 9:
		print(2, N // 2)
	else:
		print(1, N)