Курбан 2011
Курбан — це ісламська традиція, що передбачає жертвоприношення певної худоби. Цей обряд проводиться лише з 10 по 13 Зульхіджа, останнього місяця в ісламському календарі. До худоби, яку можна приносити в жертву, належать верблюди, велика рогата худоба, буйволи, вівці та кози. М'ясо кожного забитого верблюда, великої рогатої худоби або буйвола можна розділити на 7 рівних частин, які можуть бути розподілені між 7 особами. Оскільки кози та вівці менші за розміром, одна коза або вівця еквівалентна одній частині з попередніх трьох видів худоби. Людина може зареєструватися на жертвоприношення більше ніж однієї частини.
Щоб правильно визначити кількість худоби для забою, потрібно переконатися, що всі 7 частин враховані для забою одного буйвола. Якщо це не так, особа, відповідальна за це, нестиме фінансову відповідальність. У випадку, коли особа реєструється на більше ніж 7 частин, наприклад, 8 частин буйвола, залишок однієї частини має бути об'єднаний з частинами, жертвованими іншими особами.
Зазвичай буйволи та вівці постачаються фермерами, а місце забою визначається залежно від клієнтів. Є лише одна вантажівка, яка може перевозити або буйволів, або овець. Вантажівка може перевозити максимум 3 буйволів або 6 овець за один раз.
Маючи список замовлень на курбан, обчисліть мінімальну кількість поїздок для перевезення буйволів та овець на забій.
Вхідні дані
Вхідні дані складаються з кількох рядків. Перший рядок — це ціле число T, яке представляє кількість тестових даних. За ним слідують T рядків даних. Кожен з цих рядків починається з цілого числа m, яке представляє кількість замовлень, за яким слідує один пробіл і набір замовлень. Замовлення мають наступний формат: два символи, де перший — це або символ 'b' (представляє частини буйвола), або 's' (представляє вівцю). За цим слідує ціле число, що представляє кількість замовлень на відповідні частини буйвола або вівці. Кожне замовлення розділене одним пробілом.
Вихідні дані
Вихідні дані — це мінімальна кількість поїздок для перевезення буйволів та овець на забій.