CF1506G Maximize the Remaining String

题目描述

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

输入格式

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

输出格式

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