算法题：UVA 10617 - Again Palindrome（dp）

算法题：UVA 10617 - Again Palindrome（dp）2014-04-19 csdn accelerator_再次回文

输入：标准输入

输出：标准输出

时间限制： 2秒

是àpalindorme的读取相同的从左边，因为它从右侧的一个或多个字符的序列。例如，， TOT和女士的 回文，但是，ADAM是不是。

给定一个序列S 资本拉丁字母。有多少种方法可以有符号数（可能为0）的比分淘汰，其余的序列成为一个palidrome的。应认为是相同的，唯一不同的顺序得分Varints 。

输入

输入文件包含多个测试案例（小于15）。第一行包含一个整数表示多少测试用例都遵循。

每个线包含的序列S（1≤N≤60） 。因此，实际上各条生产线是一个测试案例。

产量

对于每个测试案例输出一行一个整数 - 号的方法。

样例输入样例输出