XXX会随机给你一个只包含小写字母得字符串，并且他给予你了一个牛逼得权限：你可以自由地任意选取XXX所给字符串中的一些字母进行自由组合。
这时候笨蛋的xx问了你一个问题：你组成的字符串的最长回文序列的长度是多少。
比如：“ababpx”可以自由组合为“a” 或 “xp”等等。
其中“abxba”是最长的回文序列，长度为5。
第一行输入一个t，表示有t组测试数据（1 <= t <= 100）。
接下来有t行，每行输入一个字符串（字符串的长度s，0 < s <= 100）。
输出t行，每行一个数x，表示你可以组成的字符串的最长回文序列的长度。
2 aabbpx aabb
5 4