题目描述
奇怪的事情发生了!星际猫忽然想吃烧烤了!
但是猫猫又怕吃太多会上火,于是他灵机一动,每次吃一点原子(atom)不就不怕了嘛!(?)
于是他准备把一些原子串成一串,然后一口吃掉。
已知原子符号都是由**一个大写字母和一个小写字母**组成(和顺序无关,比如 `aA` 和 `Aa` 都是原子符号)。
现在星际猫把串成一串后的原子串拿给你看,请问他这一口最多会吃掉多少个原子呢?
输入格式
第一行包含一个整数 $T\ (T\le 1000)$,表示数据组数。
其后 $T$ 行,每行包含一个字符串 $S\ (1\le |S|\le 200)$,表示星际猫这一次吃的原子串。
参与拼接的原子可能并不在目前的元素周期表中,但保证其符号完全符合题目描述中给定的约束。
输出格式
对于每组数据输出一行仅一个数字,表示当前原子串中最多被吃掉的原子个数。
样例输入 #1
3
AaAa
AaaA
AaaaAaA
提示
*【冷知识】对于样例三*
**Aa**a**aAaA**
加粗的字母被吃掉了