题目描述

小蓝要把一个字符串中的字母按其在字母表中的顺序排列。

例如，LANQIAO 排列后为 AAILNOQ。 又如，GOODGOODSTUDYDAYDAYUP 排列后为 AADDDDDGGOOOOPSTUUYYY。

给你一个字符串，排列之后字符串是什么？

输入描述

第一行包一个整数 $T$，表示测试数据的规模。

接下来 $T$ 行每行 $1$ 个字符串 $S$。

输出描述

对每个输入输出一个整数表示答案。

2
LANQIAO
GOODGOODSTUDYDAYDAYUP

AAILNOQ
AADDDDDGGOOOOPSTUUYYY

评测用例规模与约定：

对于所有评测用例，$1≤T≤10，1≤|S|≤10^5$。