Cho số nhị phân x có độ dài là N, hãy kiểm tra xem x sau khi chuyển về số thập phân thì có chia hết cho 5 hay không.

INPUT

• Dòng 1: Số các test T (T < 20).
• T các dòng sau, mỗi dòng là số nhị phân x có độ dài là N. Subtask 1 (50% số test): N <= 18. Subtask 2 (50% số test): \(N <= 10^5\).

OUTPUT

Mỗi dòng của input in ra kết quả tương ứng "YES" nếu thỏa mãn yêu cầu đề bài, ngược lại in ra "NO".

Ví dụ:

Input:

2
1010
1011

Output:

YES
NO