Một số tự nhiên được gọi là số đẹp nếu tổng các chữ số lẻ trong nó bằng tổng các chữ số chẵn.

Ví dụ: \(3234\) là một số đẹp vì tổng các chữ số lẻ là \(3 + 3 = 6\), tổng các chữ số chẵn là \(2 + 4 = 6\).

Yêu cầu: Kiểm tra một số nguyên dương \(N\) có phải là số đẹp hay không. Nếu đẹp, in ra YES, ngược lại in ra NO.

Input

• Dòng đầu ghi \(T\) không quá \(100\) - số câu hỏi.
• \(T\) dòng tiếp theo, mỗi dòng ghi ra số nguyên dương \(N\) không quá \(10^{1000}\).

Output

• Ứng với mỗi câu hỏi, in ra YES/NO tương ứng.

Example

1
3234

YES