Cho một chuỗi S chỉ chứa các ký tự (, ), {, }, [ và ]. Một chuỗi được coi là hợp lệ nếu:
- Mỗi dấu ngoặc mở phải được đóng bởi cùng loại dấu ngoặc.
- Các dấu ngoặc phải được đóng theo đúng thứ tự.
Hãy xác định xem chuỗi S có hợp lệ hay không.
Dữ liệu:
- Dòng đầu chứa số nguyên dương là số bộ dữ liệu .
- dòng sau, mỗi dòng chứa một chuỗi .
Kết quả: In ra dòng, mỗi dòng là YES nếu chuỗi tương ứng hợp lệ, ngược lại in ra NO.
Ví dụ:
Dữ liệu:
Kết quả:
