Masala #U3AZTQIA8X

Xotira 32 MB Vaqt 1000 ms
14

Satrni ikkiga bo'lish

\(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)\).


Kiruvchi ma'lumotlar:

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.


Chiquvchi ma'lumotlar:

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


Misollar
# input.txt output.txt
1
4
5
aaaaa
7
abcabcd
11
robocontest
4
aaab
2
7
9
3