重排字符串

题目描述

对一个字符串重新排列，字母（包括大小字母）排在前面，数字排在中间，其余字符排在最后。

要求不改变原来字母之间、数字之间以及其余字符之间的相对顺序。

输入

多组数据，第一行一个整数 $T(0 < T \leq 10)$，表示数据组数。

接下来 $T$ 行，每行一个字符串（长度 $1000$ 以内），保证字符都是非空格的可见字符（ASCII 在 $(32,126]$ 以内）。

输出

对于每组输入，输出答案。

输入样例

2
4$#@fd1$fwe
...^_^...233

输出样例

fdfwe41$#@$
233...^_^...