qz最近在学字符串，他对一种字符串很感兴趣，将这种字符串称之为“好串”，“好串”从两边读都是一样的，比如aabbaa,从左边和右边读都是一样的，现在qz有一些字符串，他想知道一个字符串有多少个子串是“好串”，（从母串中取出一段连续的串叫子串，例如：abcd的子串有a,ab,abc,abcd,b,bc,bcd,d，而ad不是它的子串）
输入描述:
输入第一行有一个整数t，表示有t组测试样例（t<=10）.
接下来是t个测试样例，每个测试样例有一个字符串s。（|s| <= 100，字符串仅由英文小写字母构成）
输出描述:
对于每组样例的字符串，输出其子串是“好串”的个数。