Masala #DZ1AXENNUR

Kuzimirda s qatori bor, u faqat lotin harflaridan 'A', 'B' va 'C' iborat. Har bir yurishda u quyidagi ikki amaldan birini bajarishi mumkin:

1. Bir dona 'A' harfini va bir dona 'B' harfini olib tashlash (bu harflar qatorning istalgan joyida, yonma-yon bo'lmasa ham bo'ladi);
2. Bir dona 'B' harfini va bir dona 'C' harfini olib tashlash (bu harflar qatorning istalgan joyida, yonma-yon bo'lmasa ham bo'ladi).

Shunday qilib, har bir yurishda qator uzunligi aynan 2 ta harfga kamayadi. Amallar bir-biriga bog'liq emas, va har bir yurishda Kazimir yuqoridagi ikki variantdan birini tanlashi mumkin.

Masalan, agar s = "ABCABC" bo'lsa, u bir yurishda sni "ACBC" ko'rinishiga keltirishi mumkin (birinchi 'B'ni va ikkinchi 'A'ni olib tashlash orqali). Bu faqat mumkin bo'lgan bir natija, boshqa ko'plab imkoniyatlar mavjud.

Masala:
Sizga berilgan qator s ni bo'sh qatorga aylantirish uchun amallar ketma-ketligini bajarish mumkinmi? Ya'ni, barcha harflarni olib tashlash mumkinmi?

• Birinchi qatorda butun son t (1 ≤ t ≤ 1000) — testlar soni.
• Keyingi t qatorning har biri qatori s ni ifodalaydi. Har bir qator faqat 'A', 'B' va 'C' harflaridan iborat va uzunligi 1 ≤ |s| ≤ 50.

Har bir test uchun javobni alohida qator sifatida chiqaring:

• Agar qatorni bo'sh qatorga aylantirish mumkin bo'lsa, YES chiqaring.
• Aks holda, NO chiqaring.