给定一组字符串，计算每一个字符串中有多少连续子串是回文串。
第一行输入一个正整数n，代表后续有n行输入。
第2至n+1行，每行输入一个非空字符串，长度不超过100。
对于每组输入，输出回文子串的个数。
2 aba aa
4 3
输入样例1解释，对于任意单个字符，必然是回文，所以"aba"的回文子串一共有3个，分别是："a"、"b"、"aba"。第二个输入"aa"的回文子串为: "a"、"aa"。
【数据范围】
对于100%的数据，n\le 100。