Gọi 𝕌𝕏\((n)\) là tổng ước của \(n\) nhân với số lượng ước của \(n.\)
Cho số nguyên dương \(N\) số đó được gọi là số đẹp nếu nó thỏa mản điều kiện \(:\)

• 𝕌𝕏\((n + 1)\) \(<\) 𝕌𝕏\((n)\) \(>\) 𝕌𝕏\((n - 1).\)

Yêu cầu

kiểm tra số \(N\) có phải là số đẹp hay không.

Input

• Cho \(Q\) truy vấn \((1 \le Q \le 1000).\)
• Với mỗi truy vấn nhập số nguyên dương \(N\) \((1 \le N \le 10^6).\)

Output

• với mỗi truy vấn nếu \(N\) là số đẹp in ra Yes , ngược lại thì in ra No \(.\)

Example

5
1 2 6 12 24

No
No
Yes
Yes
Yes