За заданим натуральним числом n знайти найменше натуральне x, для якого існує таке ціле y, що
y^2 = n + x^2.
Пеший рядок містить кількість тестів T. Кожний із наступних T рядків містить ціле число n (1 ≤ n ≤ 10^9).
Для кожного цілого n вивести в окремому рядку значення x. Якщо шуканого x не існує, то вивести -1.