Sadə tapşırıq

Verilmiş təbii n ədədi üçün elə ən kiçik təbii x ədədini tapın ki, elə bir tam y ədədi mövcud olsun ki,

y^2 = n + x^2.

Giriş verilənləri

Birinci sətir testlərin sayını T göstərir. Sonrakı T sətirin hər biri tam n ədədini (1 ≤ n ≤ 10^9) ehtiva edir.

Çıxış verilənləri

Hər bir tam n üçün ayrıca sətirdə x dəyərini çıxarın. Əgər axtarılan x mövcud deyilsə, -1 çıxarın.

Nümunələr