Verilmiş təbii ədədi üçün elə ən kiçik təbii ədədini tapın ki, elə bir tam ədədi mövcud olsun ki,
y^2 = n + x^2.
Birinci sətir testlərin sayını göstərir. Sonrakı sətirin hər biri tam ədədini (1 \leq n \leq 10^9) ehtiva edir.
Hər bir üçün ayrıca sətirdə dəyərini çıxarın. Əgər belə mövcud deyilsə, çıxarın.
Nümunə 1