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