Masala #U3AZTQIA8X

\(f(x)\) - bu funksiya \(x\) satrning turli belgilar soniga teng qiymatni hisoblaydi. Masalan: \(f(abc)=3,f(aaaa)=1\) va \(f(abcabcd)=4\).

Sizga \(s\) satr beriladi, sizning vazifangiz bo'sh bo'lmagan shunday ikkita \(a\) va \(b\) satrlarga ajratingki \(f(a)+f(b)\) ning qiymati maksimal bo'lsin(bu yerda \(a+b=s)\).

Kirish faylining dastlabki satrda testlar soni \(t(1\leq t\leq 1000)\) beriladi. Kiyingi satrlarda \(t\) ta test beriladi, har bir testning dastlabki satrda satr uzunligi \(n(2\leq n\leq 2000)\)va kiyingi satrda \(n\) ta belgi lotin alifbosining kichik harflaridan tashkil tashkil topgan \(s\) satr beriladi.

Chiqish faylida har bir test uchun javobni alohida satrlarda chop eting.