Hôm nay, lớp của Quân làm bài tập môn Toán về nội dung đưa ra thừa số ngoài dấu căn, Bằng kiến thức đã học Quân biết rằng với mọi số tự nhiên ~ a≥1 ~ luôn luôn phân tích được dưới dạng ~ \sqrt{a} = \sqrt{x^2.y} = x \sqrt{y} ~ với ~ x ~ gọi là phần nguyên, ~ y ~ gọi là phần dưới dấu căn ( ~ x, y ~ nguyên dương).

Ví dụ: ~ \sqrt{18} = \sqrt{ 3^2 . 2 } = 3 \sqrt{ 2 } ~; ~ \sqrt{7} = \sqrt{ 1^2 . 7} = 1 \sqrt{7} ~; ~ \sqrt{4} = \sqrt{ 2^2 . 1} = 2 \sqrt{1} ~

Yêu cầu: Hãy viết chương trình giúp Quân giải quyết bài toán để đưa ra phần nguyên ~ x ~ và phần dưới căn ~ y ~ của ~ \sqrt{a} ~.

Dữ liệu vào

• Dòng đầu tiên ghi số nguyên dương ~ n ~ ~ ( 1 ≤ n ≤ 10^3) ~ cho biết số lượng testcase
• ~ n ~ dòng tiếp theo mỗi dòng chứa một số nguyên dương ~ a ~ ~ ( 1 ≤ a ≤ 10^9 ) ~

Kết quả

Với mỗi testcase trong input đưa ra lần lượt hai số nguyên ~ x, y ~ trên một dòng; Nếu có nhiều kết quả thì in ra kết quả có ~ x ~ lớn nhất

Ràng buộc

• 60% số test với ~1 ≤ n ≤ 10^2 ~ và ~ 1≤ a ≤ 10^4~
• 30% số test với ~1 ≤ n ≤ 10^3 ~ và ~ 1≤ a ≤ 10^6~
• 10% số test với ~1 ≤ n ≤ 10^3 ~ và ~ 1≤ a ≤ 10^9~

Ví dụ:

Input 1

2
18
4 

Output 1

3 2
2 1 

Input 2

2
7
8 

Output 2

1 7
2 2