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

Средняя

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 64 мегабайта

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

y^2 = n +x^2.

Входные данные

Первая строка содержит количество тестов T. Каждая из следующих T строк содержит целое число n (1 ≤ n ≤ 10^9).

Для каждого целого n вывести в отдельной строке значение x. Если искомого x не существует, то вывести -1.

Ввод #1

Ответ #1

Отправки 281

Коэффициент принятия 15 %