Problem B: 贪心的PIPI

Problem B: 贪心的PIPI

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 193  Solved: 63
[Submit] [Status] [Web Board] [Creator:]

Description

有一天PIPI发现自己身处一条铺满宝石的路,他可以从任意一个位置出发,然后沿一个方向拾取宝石。
由于PIPI很贪心,他一定会拾取沿路经过的宝石,但如果他已经拥有当前位置类型的宝石,他就会被神秘的力量弹飞出去,从而结束拾取。
请问PIPI能拾取的最大宝石数量是多少?

Input

第一行输入数据组数t(1<=t<=100)
接下来t行每行输入一个只包含大写字母的字符串,代表这条路上的各种宝石。
所有的宝石数量不超过1000000。

Output

对于每组数据,输出PIPI所能拾取的最大宝石数量。

Sample Input

2
ABBC
ABACD

Sample Output

2
4