给出一个只包含小写字母字符串，要求你将它划分成尽可能多的小块，使得这些小块构成回文串。
例如：对于字符串 abcab，将他分成 ab c ab 或者 abcab 就是构成回文串的划分方法，abc ab 则不是。
abcab
ab c ab
abc ab
第一行输入一个整数 TTT 表示数据组数。
接下来的 TTT 行，每行输入一个字符串，代表你需要处理的字符串，保证该字符串只包含小写字母。
输出 TTT 行，对于每个输入的字符串，输出一行包含一个整数 xxx，表示该字符串最多能分解成 xxx 个小块，使得这些小块构成回文串。
4 bonobo deleted racecar racecars
3 5 7 1
对于 100%100\%100% 的数据，有 1≤T≤101\le T\le 101≤T≤10。设 LLL 为单个字符串的长度，则 1≤L≤1061\le L\le 10^61≤L≤106。