1169:字符串的截取

给你一个字符串a，你需要从a中截取一段字符使得剩下的字符全部相同，请问你有多少种截法？

第一行是一个正整数n代表测试案例的数量。

从第二行到第n+1行，每行是一个不含空格的字符串a。

保证a的长度不会超过20并且a中的字符不会全部一样。

针对每组案例，输出有多少种截取方法，然后换行。

3

abaa

aacdeee

ab

6

6

3

在第一组案例中，你可以截取ab、aba、abaa、b、ba、baa。

在第二组案例中，你可以截取aacd、aacde、aacdee、aacdeee、cdeee、acdeee。

在第三组案例中，你可以截取a、b、ab。