Kiểm Tra Mã Vùng Sim Viettel

Mô tả

Tại điểm giao dịch Viettel ở quận Thanh Xuân, Hà Nội, chị Hoa phụ trách kiểm tra đơn đăng ký sim số. Hệ thống gửi về một danh sách số điện thoại khách hàng vừa đăng ký. Để đảm bảo dữ liệu sạch, chị cần xác định xem mỗi số có bắt đầu bằng một đầu số thuộc mạng Viettel hay không.

Cụ thể, một số điện thoại được coi là hợp lệ mạng Viettel nếu nó bắt đầu (từ trái sang phải) bởi một trong các tiền tố sau: 086, 096, 097, 098, 032, 033, 034, 035, 036, 037, 038, 039.

Bạn hãy viết chương trình giúp chị Hoa kiểm tra từng số trong danh sách.

Đầu vào

• Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 1000) là số lượng số điện thoại.
• Dòng thứ hai chứa n chuỗi s_i, mỗi chuỗi là một số điện thoại, phân tách bởi dấu cách.

Đầu ra

• In ra n dòng, mỗi dòng in YES nếu số đó có đầu số Viettel, ngược lại in NO.

Ràng buộc

• 1 ≤ n ≤ 1000
• Mỗi số điện thoại s_i có độ dài từ 3 đến 15, chỉ chứa các chữ số 0-9.

Ví dụ

Đầu vào: 3 0961234567 0901234567 0389999999

Đầu ra: YES NO YES

Giải thích: Số đầu tiên 0961234567 bắt đầu bằng 096 thuộc Viettel nên là YES. Số thứ hai 0901234567 bắt đầu bằng 090, không nằm trong danh sách đầu số Viettel nên là NO. Số thứ ba 0389999999 bắt đầu bằng 038 thuộc Viettel nên là YES.