Hôm nay bạn Tom học toán đến bài diện tích và chu vi của hình chữ nhật. Nếu cho một hình chữ nhật có hai cạnh là hai số nguyên dương a và b thì ta dễ dàng tính được chu vi và diện tích của hình chữ nhật đó. Nhưng cô giáo lại cho bài tập về nhà là bài toán ngược lại cho biết P là chu vi và S là diện tích của hình chữ nhật, Tom phải tìm ra hai số nguyên dương là hai cạnh của hình chữ nhật đó. Bạn hãy giúp Tom giải bài toán này nhé.

Input

Dòng 1 là số các trường hợp kiểm thử q (1< q <10), tiếp theo q dòng là từng trường hợp kiểm thử.

Mỗi trường hợp kiểm thử gồm hai số nguyên dương P, S là chu vi và diện tích hình chữ nhật (1<= P, S <= 10^9)

Output

Gồm q dòng mỗi dòng là hai số nguyên không âm tương ứng với cạnh bé và cạnh lớn của hình chữ nhật cách nhau bằng 1 khoảng trống. Trong trường hợp không tìm thấy cặp cạnh nào thỏa mãn thì in ra “khong ton tai hinh chu nhat”

Ví dụ

Input

2
15 14
18 20

Output

khong ton tai hinh chu nhat
4 5