Masala #MQQSASB8UG

S satrda Javlonbek A, B va S harflari ketma-ket kelsa juda xursand bo'ladi. Ketma-ket deganda yonma yon bo'lishi shart emas. Masalan $aldamabsiz$ da yonma yon, $arabmisiz$ da yonma-yon emas lekin ketma-ketlik bor. Shuning uchun ham xursand bo'ladi. Agar $asab$ bo'lsa mumkin emas ASB tartib bo'lib qolyapti. Berilgan S satrda minimal ABS bo'ladigan oraliq uzunligini hisoblang.

Birinchi qatorda T testlar soni beriladi. $(1≤T≤10^4)$

Keyingi T ta qatorda kichik inglzi harflarida S satr beriladi. $(1≤len(S)≤10^4)$

Masala javobini alohida qatorlarda chop eting. Agar bunday hol mavjud bo'lmasa -1 ni chop eting.