Тиждень назад Денис здав на сайтi обласного факультативу з програмування свою першу програму, яка знаходила суму двох цiлих чисел...

З того часу багато води спливло в Черемошi i тепер Денис зовсiм iншого рiвня задачi здає... Остання вiдправка, правда, отримала вердикт: Time Limit :( Нiяк не може Денис здати задачу, де потрiбно визначити: чи можливо записати цiле число ~N~ у виглядi суми квадратiв двох цiлих чисел.

Допоможiть Денису отримати свiй Accepted - напишiть програму, яка дасть вiдповiдь на це запитання.

Формат вхідних даних

Перший рядок мiстить цiле число ~t~ ~(1 \le t \le 100)~ - кiлькiсть тестiв.

Наступнi ~t~ рядкiв мiстять тести: одне цiле число ~N~ ~(0 \le N \le 10^{12} )~.

Формат вихідних даних

Для кожного тесту вивести ~Yes~, якщо дане число можна записати у виглядi суми квадратiв цiлих чисел або ~No~ - в iншому випадку.

Приклад вхідних даних

6
1
2
7
9
17
27

Приклад вихідних даних

Yes
Yes
No
Yes
Yes
No