Protoype và Lam2012 đã hoàn thành công việc của mình và cùng đi sang nước ngoài để tìm hiểu văn hoá mới, tại đây hai người Protoype và Lam2012 được học sinh gọi là "Giáo sư Ba Lô".

Giáo sư Ba Lô vừa phát minh ra một loại "Kẹo Năng Lượng Số Hóa". Mỗi viên kẹo được mã hóa bằng một số nguyên dương \(N\).
Vì để kích thích bộ não thiên tài của các bạn học sinh, số nguyên dương \(N\) được chuyền thành chuỗi nhị phân \(S\) chỉ gồm các ký tự '0' (vị nhạt nhẽo) và '1' (vị ngọt ngào).

Để kích hoạt hiệu ứng đặc biệt của kẹo, học sinh cần tìm ra các Đoạn Mã Cân Bằng. Một đoạn mã được gọi là "Cân Bằng" nếu nó thỏa mãn hai điều kiện khắt khe sau:

1. Độ dài chẵn: Đoạn mã phải có số lượng ký tự là một số chẵn (để chia đều cho hai người bạn cùng ăn).
2. Sự công bằng tuyệt đối: Nếu ta cắt đôi đoạn mã đó thành hai phần bằng nhau (nửa đầu và nửa sau), thì số lượng vị ngọt ('1') ở nửa đầu phải bằng đúng số lượng vị ngọt ('1') ở nửa sau.

Ví dụ minh họa:

• Xét đoạn mã 1001:
  • Độ dài là \(4\) (chẵn).
  • Nửa đầu là 10 có \(1\) số '1'.
  • Nửa sau là 01 có \(1\) số '1'.
  • Vì \(1 = 1\), nên đây là một đoạn mã cân bằng.
• Xét đoạn mã 1100:
  • Độ dài là \(4\) (chẵn).
  • Nửa đầu là 11 có \(2\) số '1'.
  • Nửa sau là 00 có \(0\) số '1'.
  • Vì \(2 \neq 0\), nên đây KHÔNG phải là đoạn mã cân bằng.

Input

• Dòng đầu tiên chứa số nguyên dương \(T\) (\(1 \le T \le 1000\)) là số lượng truy vẫn.
• T dòng tiếp theo chứa các số nguyên \(N\) (\(1 \le N \le 10^6\)).

Output

• Với mỗi truy vấn in ra "YES" nếu \(N\) là Đoạn Mã Cân Bằng ngược lại in ra "NO".

Example

2
9
12

YES
NO

Scoring

• \(50\%\) số test tương ứng với \(50\%\) số điểm với \(1 \le T \le 1000\).
• \(50\%\) số test còn lại ứng với \(50\%\) số điểm với \(1000 < T \le 10^6\).