Masala #UXAACDRW5P
AB
Sizga faqatgina A va B belgilaridan iborat bo'lgan satr berilgan, siz aynan bir marotaba satrning ixtiyoriy bo'sh bo'lmagan oralig'ini tanlashingiz kerak va oraliqdagi barcha A larni B ga, B larni esa A ga o'zgartirishingiz kerak. Sizning vazifangiz satrdagi A lar sonini maksimallashtirish.
Kiruvchi ma'lumotlar:
Kirish faylining dastlabki satrida bitta butun son, \(T(1 \le T \le 10)\) testlar soni kiritiladi. Keyingi \(T\) ta satrda uzunligi \(10^6\) dan katta bo'lmagan, tarkibi faqatgina A va B belgilaridan iborat satr kiritiladi.
Chiquvchi ma'lumotlar:
Har bir test uchun alohida qatorda, A belgilarining maksimal miqdorini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 ABBAB ABBA |
4 4 |
Telegram kanalimizga obuna bo'ling