最近，兔兔发现他的键盘上的一些按键出现了故障。假定兔兔的键盘上只有26个按键（对应26个拉丁字母）。每一个按钮不是正常工作就是发生了故障。
为了找到哪些按键是故障键，兔兔按照一定顺序按下了一些字母，在屏幕上出现了一个字符串。假设当他按下一个带有字母c的按键的时候，就会发生以下两种情况的一种：

•  如果这个按键正常工作，那么他打出的字符串的结尾就会多出一个字母c。
•  如果这个按键出现了问题，那么他打出的字符串的结尾就会多出两个字母c

例如：假设带有字母a和c的按键正常工作，而带有b的按键发生故障。如果按照a,b,a,c,a,b,a的顺序按下按键，那么屏幕上的字符串就会按照：a−>abb−>abbac−>abbaca−>abbacabb−>abbacabba变化。
现在给你一个按照一定顺序按键之后得到的字符串，请你帮他找出来有哪些按键可以确定是正常工作的（换言之，如果这些按键不能正常工作，则不会出现这个字符串）。
您可以假设每一个按钮在整个过程中要么都可以正常工作，要么在整个过程中都出现问题。

第一行为整数T,表示有T (1≤T≤100)组测试样例。
每个测试样例为1行，每行为一个字符串，每个字符串仅由小写字母组成，字符串长度大于等于1，小于等于500。

对于每组测试数据，打印一个字符串。该字符串包括正常工作的按键名，并按字典顺序出现。

4
a
zzaaz
ccff
cbddbb

a
z

bc