Bạn có một thằng bạn thân tên là PhuocThien. PhuocThien không bị gì cả, nó chỉ bị OCD nhị phân. Mỗi khi đi ăn, PhuocThien không nhìn giá tiền bằng hệ thập phân mà toàn bí mật đổi nó sang hệ nhị phân. Nếu con số đó không "đối xứng bit" (ví dụ \(101\), \(1001\)), nó sẽ rơi vào trạng thái hoảng loạn, đổ mồ hôi hột và nhất quyết không chịu trả tiền vì cho rằng con số đó "mất cân đối, xúc phạm thị giác".Để cứu vãn tình bạn và cũng là cứu cái dạ dày của mình, bạn phải trở thành "bác sĩ tâm lý" bất đắc dĩ. Với mỗi hóa đơn PhuocThien đưa ra, bạn cần dùng tốc độ ánh sáng để kiểm tra xem nó có "đẹp" lòng PhuocThien không. Nếu có, hãy hô YES để nó bình tĩnh lại và rút ví, còn không thì chuẩn bị tinh thần ăn NO và tự trả tiền.

Ví dụ:

• Số 9 có dạng nhị phân là 1001 -> Là đối xứng.
• Số 5 có dạng nhị phân là 101 -> Là đối xứng.
• Số 10 có dạng nhị phân là 1010 -> Không đối xứng.

Cho số nguyên \(T\) \((1 ≤ T ≤ 10^5)\) là số truy vẫn, với mỗi truy vấn, nhập vào:
Một số \(N\) \((1 ≤ N ≤ 10^9)\)

Yêu cầu: Hãy in ra màn hình "YES" nếu \(N\) là đối xứng bit, ngược lại in ra "NO".

Example

9
11
10
9
5
1
3
7
100
111

NO
NO
YES
YES
YES
YES
YES
NO
NO