Masala #0738

Zilola o’z klaviaturasini juda yomon ko’radi. Bunga sabab uning klaviaturasidagi harflar yozilgan tugmalar ishlamaydi. Agar u o’z kompyuterida biror so’z yozmoqchi bo’lsa ekran klaviaturasidan foydalanishga majbur bo’ladi. Albatta ekran klaviaturasidan ko’ra ko’proq oddiy klaviaturani ishlatish ancha qulayroq, shu sababli Zilola biror so’z yozmoqchi bo’lsa quyidagi ikki amallardan foydalanadi:

• Ekran klaviaturasi yordamida yozilish navbati kelgan belgini kiritishi mumkin, bu amal unga noqulaylik tug’diradi;
• Yozilgan satrning ixtiyoriy qism satrini belgilan nusxa olishi va satr oxiridan nusxani joylashi mumkin. Bu amal Zilolaga noqulaylik tug’dirmaydi

Zilola kamroq noqulaylik his qilish uchun ekran klaviaturasidan imkon qadar kamroq foydalanadi. Siz Zilola berilgan S satrni yozishi uchun Ekran klaviaturasidan eng kamida necha marta foydalanishi kerakligini aniqlang!

Kirish faylining dastlabki satrida bitta butun son, \(T (1 \le T \le 5)\) testlar soni kiritiladi.

Keyingi T ta satrda Zilola yozishi kerak bo’lgan so’z, S satr kiritiladi.

Har bir test uchun alohida qatorda S satrni yozish uchun Zilola ekran klaviaturasidan eng kamida necha marotaba foydalanishi kerakligini chop eting.