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.