Məsələlər
Простая задача
Простая задача
По заданному натуральному числу \textbf{n} найти наименьшее натуральное \textbf{x}, для которого существует такое целое \textbf{y}, что
\textbf{y^2 = n +x^2}.
\InputFile
Первая строка содержит количество тестов \textbf{T}. Каждая из следующих \textbf{T} строк содержит целое число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{10^9}).
\OutputFile
Для каждого целого \textbf{n} вывести в отдельной строке значение \textbf{x}. Если искомого \textbf{x} не существует, то вывести \textbf{-1}.
Giriş verilənləri #1
2 2 3
Çıxış verilənləri #1
-1 1