Again Palindrome

题意翻译

给出一个字符串 $S$，你可以删除一些字符，使得剩下的字符串是一个回文串。求有多少种不同的删字符的方案。 ### 输入格式 **本题有多组数据** 第一行一个整数 $T$ $(1\le T < 15)$，表示数据的组数。接下来 $T$ 行，每行一个长度不超过 $60$ 的字符串 $S$，表示一组数据。 ### 输出格式对于每组数据，输出一行一个整数，表示删除字符的方案数。感谢 @[_Wolverine](https://www.luogu.com.cn/user/120362) 提供的翻译。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=18&page=show_problem&problem=1558 [PDF](https://uva.onlinejudge.org/external/106/p10617.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10617/26002825314591ab4db84b154f83d648e8772029.png)

输入输出格式

输入格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10617/3b638fa58ebdcfeada1a64731f8ce679fc99c56e.png)

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10617/901685c9bd65e00a092d2f7cd8a4624714e7b29e.png)

输入输出样例

输入样例 #1

3
BAOBAB
AAAA
ABA

输出样例 #1

22
15
5