Một số nguyên dương \(n\) được gọi là số thân thiện nếu \(gcd(n,s(n))=1\), trong đó \(s(n)\) là số đảo ngược của \(n\)

Yêu cầu: Cho số nguyên dương \(n\). Kiểm tra xem \(n\) có phải là số thân thiện hay không , nếu có thì in ra YES, không thì in ra NO.

Input

• Dòng thứ nhất chứa số \(t(t \le 1000)\) - Thể hiện số lượng testcase.

• \(t\) dòng tiếp theo, mỗi dòng chứa số \(n(1\le n\le 10^{18})\).

Output

• Ứng với mỗi testcase, in ra đáp án cần tìm.

Example

3
23
45
625

YES
NO
YES