1290: teddy的回文串

teddy有一串五颜六色的珍珠。

teddy的能力是造出五颜六色的珍珠。

teddy使用能力的代价是必须要拼成回文串（真是没用的能力呢）。

现在teddy在自己的那一串里取出一个子串，然后发动能力在后面填充一些珍珠变成回文串。teddy一共能造出多少种不同的回文串呢？

输入包含多组，第一行是T<=10，代表数据组数。

之后T行，每行包括一个字符串s，s中只包含小写字母。s的长度1≤|S|≤100000；

对于每组等式，输出一行，每行1个数字，代表不同回文串的个数。

1
abc

3