Проста задача#2761

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

1 секунда
64 мегабайти
Середня

За заданим натуральним числом знайдіть найменше натуральне , таке що існує ціле з

y^2 = n + x^2.

Вхідні дані

Перший рядок містить ціле число — кількість тестів. Кожен із наступних рядків містить ціле число (1 \leq n \leq 10^9).

Вихідні дані

Для кожного числа виведіть у окремому рядку значення . Якщо такого не існує, виведіть .

Приклади

Приклад 1

Loading
Loading