该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师正在分析若干篇文章的字母使用习惯。对于一篇文章（只含小写字母），徐老师想按照每个字母的出现频率重新排列字母表：出现次数越多的字母排在越前面，出现次数相同的则按字母表顺序从小到大排列。最终输出排序后的字母序列（每种字母只出现一次）。

例如文章 aabbcccd：c 出现 $3$ 次最多，a 和 b 各出现 $2$ 次（a < b），d 出现 $1$ 次最少，输出 cabd。

现在有 $T$ 篇文章，请分别对每篇文章给出排序结果。

Format

Input

第一行一个正整数 $T$（$1 \leq T \leq 10$），表示文章篇数。

接下来 $T$ 行，每行一个长度不超过 $1000$ 的字符串，只含小写字母，表示一篇文章。

Output

对于每篇文章，输出一行按规则排序后的字母（去重，每个字母只输出一次）。

Samples

2
aabbcccd
hello

cabd
leho

Limitation

1s, 1024KiB for each test case.