İki kvadratın cəmi#650
Məlumdur ki, 4k+1 şəklində olan istənilən sadə ədədi iki təbii ədədin kvadratları cəmi kimi ifadə etmək olar. Bundan əlavə, bu təqdimat yeganədir. Bu məsələdə sizdən belə bir təqdimatı tapmaq tələb olunur. Tapşırığı sadələşdirmək üçün yalnız 8k+5 şəklində olan sadə ədədlər nəzərdən keçiriləcək.
Birinci sətirdə (1 \leq T \leq 1000) təbii ədədi verilir — nəzərdən keçiriləcək 8k+5 şəklində olan sadə ədədlərin sayı. Sonrakı sətrin hər birində bu ədədlərdən biri verilir. Zəmanət verilir ki, onların hər biri sadədir, -ə bölünəndə qalığında verir və 10^{18}-i aşmır.
Girişdə verilmiş hər bir sadə ədədi üçün, ayrıca sətirdə x < y şərtini təmin edən iki təbii ədəd və tapın ki, x^2 + y^2 = p.
Nümunə 1