Дано натуральне число . Визначте, чи існує розв'язок для рівняння
де , та є додатними раціональними числами. Нагадаємо, що раціональне число — це число, яке можна записати у вигляді дробу , де — ціле число, а — натуральне число. Для конкретності:
- 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