Килим з норки#3831

Килим з норки

1 секунда
64 мегабайти
Дуже легка

Дано натуральне число . Визначте, чи існує розв'язок для рівняння

(x - y)(x^{n-1} + x^{n-2}y + x^{n-3}y^2 + \ldots + xy^{n-2} + y^{n-1}) = z^n

де , та є додатними раціональними числами. Нагадаємо, що раціональне число — це число, яке можна записати у вигляді дробу , де — ціле число, а — натуральне число. Для конкретності:

- n = 1: Перевірте, чи x - y = z - n = 2: Перевірте, чи (x - y)(x + y) = z^2 - n = 3: Перевірте, чи (x - y)(x^2 + xy + y^2) = z^3 -

Наприклад, для n = 2, значення x = 13/4, y = 3 та z = 5/4 задовольняють рівняння. Отже, розв'язок існує для випадку n = 2.

Вхідні дані

Перша строка вхідних даних містить кількість тестових випадків , де 1 \le N \le 50.

Кожен тестовий випадок складається з однієї строки, що містить ціле число , де 1 \le n \le 2000000000.

Вихідні дані

Для кожного тестового випадку виведіть "Yes" в окремому рядку, якщо розв'язок для (x, y, z) існує для заданого . В іншому випадку виведіть "No" в окремому рядку.

Приклади

Приклад 1

Loading
Loading