По заданному натуральному числу \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}.