Як відомо, довільне просте число \textbf{p} виду \textbf{4k}+\textbf{1} можна подати у вигляді суми двох квадратів натуральних чисел, причому єдиним чином. У даній задачі вам пропонується знайти таке подання. Щоб полегшити ваше завдання, будуть розглядатись лише прості числа виду \textbf{8k}+\textbf{5}. \InputFile У першому рядку вхідного файлу задано натуральне число \textbf{T} ≤ \textbf{1000}, кількість простих чисел виду \textbf{8k}+\textbf{5}, які вам потрібно подати у вигляді суми двох квадратів натуральних чисел. У наступних \textbf{T} рядках задані самі ці числа. Гарантується, що кожне з них є простим числом, дає остачу \textbf{5} при діленні на \textbf{8} і не перевищує \textbf{10^18}. \OutputFile Для кожного простого числа \textbf{p} з вхідного файлу виведіть в окремому рядку через пропуск пару натуральних чисел \textbf{x} та \textbf{y} таку, що \textbf{x} < \textbf{y} і \textbf{x^2}+\textbf{y^2}=\textbf{p}.