Description
有一天PIPI发现自己身处一条铺满宝石的路，他可以从任意一个位置出发，然后沿一个方向拾取宝石。
由于PIPI很贪心，他一定会拾取沿路经过的宝石，但如果他已经拥有当前位置类型的宝石，他就会被神秘的力量弹飞出去，从而结束拾取。
请问PIPI能拾取的最大宝石数量是多少？
Input
第一行输入数据组数t(1<=t<=100)
接下来t行每行输入一个只包含大写字母的字符串，代表这条路上的各种宝石。
所有的宝石数量不超过1000000。
Output
对于每组数据，输出PIPI所能拾取的最大宝石数量。