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