题目描述

有一天，牢 e 和牢 t 去吃烧烤，他们的口味区别很大，但是烧烤店老板一股脑把所有烧烤端了上来。

牢 e 喜欢数字型的烧烤，牢 t 喜欢字母型的烧烤，你能帮他们把数字烧烤放在字母烧烤前面吗，原来的上菜顺序需要保持不变。

输入格式

第一行一个整数 T 表示测试用例数量。（1 \le T \le 1000 ）

字符串S表示所有烧烤的上菜顺序，S 只包含数字和小写字母。

保证总输入长度小于10^5。

输出格式

对于每组测试用例，输出一个字符串表示答案。

需要注意，数字烧烤和字母烧烤之间，用 # 分隔。

样例 #1

输入样例 #1

1
11lt45dz14i1got5smoke

输出样例 #1

11451415#ltdzigotsmoke