最近,Polycarp 注意到他键盘上的一些按钮出现故障。为简单起见,我们假设 Polycarp 的键盘包含 $$$26$$$ 按钮(每个拉丁字母对应一个按钮)。每个按钮要么工作正常,要么出现故障。
为了检查哪些按钮需要更换,波利卡普依次按下了一些按钮,屏幕上出现了字符串$$$s$$$。当波利卡普按下带有 $$$c$$$ 字符的按钮时,会发生以下事件之一:
- 如果按钮工作正常,字符 $$$c$$$ 出现在 Polycarp 正在输入的字符串末尾;
- 如果按钮出现故障,字符串末尾会出现两个字符 $$$c$$$。
例如,假设字符a和c对应的按钮工作正常,而b对应的按钮出现故障。如果波利卡普按 a、b、a、c、a、b、a 的顺序按下按钮,则他输入的字符串将发生如下变化: a $$$\rightarrow$$$ abb $$$\rightarrow$$$ abba $$$\rightarrow$$$ abbac $$$\rightarrow$$$ abbaca $$$\rightarrow$$$ abbacabb $$$\rightarrow$$$ abbacabba。
给你一个字符串 $$$s$$$,在 Polycarp 按下一些按钮后,该字符串出现在屏幕上。帮助 Polycarp 确定哪些按钮工作正常(也就是说,如果这些按钮中的任何一个出现故障,该字符串就不会出现在屏幕上)。
您可能会认为,当 Polycarp 键入字符串时,按钮不会开始出现故障:每个按钮要么在整个过程中正常工作,要么在整个过程中出现故障。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 输入中测试用例的数量。
然后是测试用例。每个测试用例由一行表示,其中包含字符串 $$$s$$$,该字符串由不少于 $$$1$$$ 且不超过 $$$500$$$ 小写拉丁字母组成。
输出
对于每个测试用例,打印一行包含字符串 $$$res$$$。字符串 $$$res$$$ 应包含与按字母顺序正常工作的按钮相对应的所有字符,没有任何分隔符或重复。如果所有按钮都可能发生故障,$$$res$$$ 应为空。
示例
输入 #1
4 a zzaaz ccff cbddbb
输出 #1
a z bc