数码升序章

题目描述

把一个非负整数X的十进制数字从小到大重排，并按字符串输出全部数字。原整数没有前导0，但重排结果中的前导0必须保留。X=0时输出0。每条输出一行重排串。

输入格式

第一行输入查询数T；接下来T行，每行输入X。

输出格式

每次查询输出一行，按输入顺序回答。

样例 1

输入

2
30201
0

输出

00123
0

说明

30201的两个0都保留在最前；0单独输出。

样例 2

输入

1
8808

输出

0888

说明

一个0和三个8。

数据范围

• 1 ≤ T ≤ 100
• 第1个参数在[0,99999999]内，为整数。