U419333 大小组合

对于晓莱来说，他喜欢复杂并且带有趣味性的东西，比如最近他在玩开心消消乐，但是玩游戏的时候，晓莱总是会蹦出很多有趣的想法，这次也不例外，比如c++能不能和消消乐结合？ 为此他想请聪明的你帮忙解答他的疑惑。现在给你一个只包含26个字母（大写或者小写）的字符串，晓莱制定了一个独特的规则： * 如果是两个相同的小写字母，就会自动合并为一个对应的大写字母。比如aa变成A。 * 如果是两个相同的大写字母，就会执行消除操作，也就是这两个字母会抵消。 晓莱为了提升考验难度，会给出很多组数据。

第一行输入一个整数$t$,表示字符串的行数。 接下来$t$行，每行给出一个需要消除的字符串。

输出$t$行，每一行输出消除之后的字符串，如果全部都被消除了，也需要输出空行。

样例1解释 ~~~~ 第一行两个A两两消除 第二行两个小a组装为A，相当于三个A，消除之后变成A ~~~~ 样例2解释 ~~~~ 第一行中间部分Aaa消除之后，剩余的BbbB，消除之后变成了B 第二行没有可以消除的部分，输出和输入一致 ~~~~ ## 提示 对于$30\%$的数据范围,$t\le10, 字符串长度小于1000\\$ 对于$100\%$的数据范围,$t\le10^5, 字符串长度小于1000。 $