题目描述
一天小郑正在学校实验室学习高数，好在小郑能力卓绝，没有被高数折磨，于是就把高数书放在一边，悠闲地回忆起各种算法与各种数据结构，突然想到了字符串，思考ing：函数能不能与字符串结合？于是就有了如下题目。
对于一个字符串s，我们定义f(s)为字符串s包含不同字符的数量。
例如：f(aaa)=1，f(aabab)=2，f(a!a#!)=3。
现在将字符串s从中间某一个地方分成字符串a和字符串b(a和b非空)，且a+b=s，即a和b连接为s，找到[f(a)+f(b)]max，并将其输出。
输入描述
第一行包含一个整数T (1≤T≤50)表示测试用例的数量。
对于每个测试样例一行字符串s，可能含有字符~!@#$%^&*()-+，
小写英文字母，大写英文字母。
输出描述
输出一行一个整数表示答案
样例输入
4 aa abcabcd @@@@@ %%##
样例输出
2 7 2 3
样例解释：
第一个样例为 f(a) + f(a) = 1 + 1 = 2
第二个样例为 f(abc) + f(abcd) = 3 + 4 = 7
数据范围：
每个字符串长度L满足 $2<=L<=1e5$
