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

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

y^2 = n + x^2.

Вхідні дані

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

Вихідні дані

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

Приклади