İki kvadratın cəmi
Məlum olduğu kimi, 4k+1 formasında olan hər bir sadə ədəd p iki natural ədədin kvadratları cəmi kimi ifadə edilə bilər və bu ifadə yeganədir. Bu məsələdə sizdən belə bir ifadəni tapmağınız tələb olunur. Tapşırığı asanlaşdırmaq üçün yalnız 8k+5 formasında olan sadə ədədlər nəzərdən keçiriləcək.
Giriş verilənləri
Giriş faylının birinci sətirində T ≤ 1000 natural ədədi verilir. Bu, 8k+5 formasında olan və iki natural ədədin kvadratları cəmi kimi ifadə edilməli olan sadə ədədlərin sayını göstərir. Növbəti T sətirdə bu ədədlərin özləri verilir. Hər birinin sadə ədəd olduğu, 8 ilə bölündükdə qalığı 5 verdiyi və 10^18-dən böyük olmadığı təmin edilir.
Çıxış verilənləri
Giriş faylındakı hər bir sadə ədəd p üçün ayrı sətirdə boşluqla ayrılmış x və y natural ədədlər cütlüyünü verin ki, x < y və x^2+y^2=p.