Число називається розумним, якщо воно має непарну кількість дільників.

Для заданого цілого числа \(N\) з’ясуйте, розумне воно чи ні.

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

Перший рядок містить ціле число \(T\) (\(1 \le T \le 10^3\)) - кількість тестів.

Наступні  \(T\) рядків містять тести: ціле число \(N\) (\(1 \le N \le 10^4\))

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

У вихідний потік вивести \(Yes\) або \(No\) - відповідь на поставлене завдання

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

4
1
2
7
169

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

Yes
No
No
Yes