Сума двох квадратів#650
Відомо, що будь-яке просте число вигляду 4k+1 можна подати у вигляді суми квадратів двох натуральних чисел. Причому це подання єдине. У цій задачі вам потрібно знайти таке подання. Для спрощення розглядатимуться лише прості числа вигляду 8k+5.
У першому рядку задано натуральне число (1 \leq T \leq 1000) — кількість простих чисел вигляду 8k+5, які потрібно розглянути. У наступних рядках задані ці числа. Гарантовано, що кожне з них — просте, дає залишок при діленні на і не перевищує 10^{18}.
Для кожного простого числа з вхідних даних виведіть у окремому рядку пару натуральних чисел і таких, що x < y і x^2 + y^2 = p.
Приклад 1