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

Time limit: 1c
Memory limit: 64m

reeWorld любить садити Таріка. Якось reeWorld задав Таріку дуже цікаву задача.
На здивування Тарік зробив її достатньо швидко, тому reeWorld вирішив знову все узагальнити.
Чи справитесь з новою задачею ви?

Вхідні дані:
В першому рядку задано 1<=T<=20 - кількість груп тестів.
В наступних T рядках знаходиться по одному числу 1<=A_i<=10^18.

Вихідні дані:
Для кожного заданого чила необхідно перевірити парність кількості дільників.
В кожному окремому рядку необхідно вивести Yes, якщо кількість дільників даного числа непарна, або No, якщо кількість дільників парна.

Приклад 1:
4
1
3
4
7
--------
Yes
No
Yes
No