Sau kỳ thi tuyển sinh vào lớp 10 THPT chuyên. Tít đã quyết định dành thời gian nghỉ hè để học về lập trình trang web. Với những mã nguồn mở hiện có trên web, việc học lập trình trở nên khá đơn giản. Hôm nay, Tít đã học đến nội dung về cơ sở dữ liệu và tạo tài khoản cho người dùng. Tít muốn viết một đoạn chương trình để kiểm tra xem mật khẩu người dùng đặt như vậy đã đảm bảo là mật khẩu mạnh hay chưa (Mật khẩu được gọi là mật khẩu mạnh nếu nó thỏa mãn các ràng buộc: gồm ít nhất ~8~ kí tự, gồm cả chữ số, chữ hoa, chữ thường và kí tự đặc biệt (kí tự được gọi là đặc biệt nếu nó khác chữ cái in hoa, in thường và chữ số)).

Yêu cầu: Em hãy giúp bạn Tít viết chương trình để kiểm tra xem mật khẩu người dùng đã đảm bảo yêu cầu chưa. In ra Yes nếu mật khẩu mạnh và in ra No nếu mật khẩu chưa đủ mạnh.

Input

• Đọc dữ liệu vào từ tệp Cau2b.inp gồm:
• Dòng đầu tiên là số lượng mật khẩu người dùng đã đặt cần kiểm tra ~T~ (~T \le 10^4~).
• ~T~ dòng tiếp theo, một dòng là một xâu kí tự ~S~, gồm một chuỗi các kí tự liên tục, không có khoảng trống (số kí tự của ~S \le 50~).

Output

• Kết quả được ghi ra tệp Cau2b.out gồm:
• In ra trên ~T~ dòng, mỗi dòng là một thông báo Yes nếu mật khẩu mạnh hoặc No nếu mật khẩu chưa đủ mạnh.

Ràng buộc

• Có 50% số điểm ứng với các test có ~T \le 10^2~.
• Có 50% số điểm ứng với các test có ~T \le 10^4~.

Sample Input 1

4
A123456a@
A123456A@
a123456a@
Aaaaaaaa@

Sample Output 1

Yes
No
No
No

Giải thích:

• A123456a@: Mật khẩu thỏa mãn điều kiện.
• A123456A@: Mật khẩu không có kí tự thường.
• a123456a@: Mật khẩu không có kí tự hoa.
• Aaaaaaaa@: Mật khẩu không có chữ số.