题面

给你一个由小写英文字母组成的字符串 $s$，你需要去掉一部分字符，使得操作后得到的字符串 $t$ 满足在 $s$ 中出现的字母每种只保留一个并且最大化 $t$ 的字典序。

例如 样例 aezakmi 转换完就是 ezakmi

可以观察到，a在原字符串中存在两次，所以要删去一个a，如果删去第二个a

aezkmi 的字典序小于 ezakmi

所以删除第一个a

输入格式

多测 第一行一个正整数 $T$（$1\le T\le 10^4$）表示数据组数。
接下来 $T$ 行，每行一个由小写字母组成的字符串 $s$（$\sum|s|\le 2\times 10^5$）。

输出格式

输出 $T$ 行
对于每组输入的 $s$，输出一行一个字符串表示满足要求且字典序最大的 $t$。

输入样例

6
codeforces
aezakmi
abacaba
convexhull
swflldjgpaxs
myneeocktxpqjpz

输出样例

odfrces
ezakmi
cba
convexhul
wfldjgpaxs
myneocktxqjpz

字典序定义：

1 字典序是逐字符比较，越靠左越先被比较

2 逐字符比较的过程中，如果两个字符不等时，两个字符的大小关系就是字符串的大小关系：

“abc”<"abd"

3 逐字符比较的过程中，如果一个字符串的字符用完了，那么该字符串的字典序教小：

“abc”<"abcde"

4 如果两个字符串相等，字典序相等