317007 - 魔法卷轴的力量

【题目描述】17.7 魔法卷轴的力量（palindrome）HDU 4628 有一种古老的魔法卷轴，魔法卷轴上会随机出现一个长度不超过16的字符串S，如果S中的一个子序列是回文，那么魔法师就可以从S中移除这个子序列，只要知道最少经过多少步可以移除整个字符串，就可以使用魔法卷轴蕴含的神秘力量。 例如我们可以从“dqewfretd”中移除“defed”，剩下的字符串即“qwrt”。

第一行为一个整数n（n≤10），表示有n组数据，随后n行，每行为一个长度不超过16的字符串S。

每组数据输出一行，为一个数，即移除字符串S需要的最少步数。