Người ta định nghĩa một số nguyên dương ~N~ được gọi là số đẹp nếu ~N~ thoả mãn một trong hai điều kiện sau:

• ~N~ bằng ~9~;
• Gọi ~f(N)~ là tổng các chữ số của ~N~ thì ~f(N)~ cũng là số đẹp.

Cho số nguyên dương ~N\ (N ≤ 10^{100})~, hãy cho biết ~N~ có phải là số đẹp không?

Input

• Dòng đầu chứa số nguyên dương ~T\ (T≤10)~ là số bộ dữ liệu;
• ~T~ dòng sau, dòng thứ ~i~ chứa một số nguyên dương ~N_i~.

Output

• Ghi ra ~T~ dòng, dòng thứ ~i~ là YES nếu ~N_i~ là số đẹp, ngược lại ghi ra NO.

Sample

Input #1

2
18
1234

Output #1

YES
NO

Problem source: Chuyên Sơn La Online Judge