Nguồn: TS 10 Chuyên Phan Bội Châu + ĐH Vinh 2021

Đề bài:

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 > 0\) 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 \leq n \leq 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 \leq a \leq 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.

Ví dụ: