Masala #NWUY2CYJFP

Ravshanjonda ajoyib satr bor. Satrning ajoyibligi shundaki, u 3 xil harfdan tashkil topgan va har bir harf aynan 3 martadan bu satrda qatnashgan. U satrdagi belgilarning barchasini o'chirmoqchi. Ravshanjon bir o'chirishda, ketma-ket bir kelgan bir xil belgilarni o'chira oladi. Agar u bir urinishda ketma ket 3 ta harfni o'chira olsa, xursandligi 1 ga ortadi.

Masalan abbacbcca satrida Ravshanjon quyidagicha ish tutadi: abbacbcca ni o'chiradi. Ammo bunda uning xursandligi oshmaydi. Keyingi safar aacbcca ni ochiradi va bunda ham xursandligi ortmaydi. Keyingi safar aaccca ni o'chiradi va xursandligini 1 ga oshiradi. Eng oxirida aaa ni o'chiradi va xursandligini yana 1 ga oshiradi.

Natijada Ravshanjon xursandligini 2 birlikka ga oshirdi.

Ravshanjon erishishi mumkin bo'lgan maksimal xursandlikni toping.

Birinchi qatorda bitta butun son - \(T(1 \leq T \leq 100)\) testlar soni kiritiladi.

Har bir test uchun alohida qatorda uzunligi 9 ga teng bitta satr beriladi. Satr ingliz alifbosining 3 ta kichik harflaridan iborat va har bir harf satrda 3 marta ishtirok etgan.

Har bir test uchun alohida qatorda Ravshanjonning xursandchiligi maksimal necha marta oshishini toping.