1685: 德克斯特的困扰
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
| 天才德克斯特发明了一台珠宝复制机，无论什么奇珍异宝，放进去，就出来两个完全一样的（幸亏是珠宝，还不是 RMB！）。 一天他带着机器去珠宝店复制最贵的钻石项链，当然他还有“隔空取物机”帮他从玻璃柜里取出或是放进项链。 一切看似很顺利，德克斯特取出了项链，复制了，然后又放了进去。突然他发现了一个严重的问题，钻石项链上的钻石是均匀地分布在项链上的，而且上面的钻石居然会有重复出现。就像他刚复制的项链就由红宝石、蓝宝石、红宝石、蓝宝石组成。其中两个红宝石看上去是完全一样的，两个蓝宝石看上去也是完全一样的。德克斯特相信精明的店主肯定在宝石上有做记号，一旦他放错了，就很有可能被发现。但是德克斯特只记得原来每种宝石放置的位置，就像刚才那串，他记得红宝石是在上面和下面的，两个蓝宝石是在左边和右边的，但是他不能确定在上面的是哪个红宝石…… |  |
输入
第一行，一个整数 T，表示下面一共有 T 组数据。
以下 T 行，每行一个字符串，全部由大写字母构成，不同的字母表示不同种类的钻石，字符串的长度不超过 100。
输出
输出 T 行，对应每组输入求出其放错的可能种数。
样例输入 复制
2
ABCABC
ABABAB
样例输出 复制
1
2