eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Проста задача

Проста задача

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

За заданим натуральним числом n знайти найменше натуральне x, для якого існує таке ціле y, що

y^2 = n + x^2.

Вхідні дані

Пеший рядок містить кількість тестів T. Кожний із наступних T рядків містить ціле число n (1n10^9).

Вихідні дані

Для кожного цілого n вивести в окремому рядку значення x. Якщо шуканого x не існує, то вивести -1.

Приклад

Вхідні дані #1
2
2
3
Вихідні дані #1
-1
1