За заданим натуральним числом знайдіть найменше натуральне , таке що існує ціле з
y^2 = n + x^2.
Перший рядок містить ціле число — кількість тестів. Кожен із наступних рядків містить ціле число (1 \leq n \leq 10^9).
Для кожного числа виведіть у окремому рядку значення . Якщо такого не існує, виведіть .
Приклад 1