翻转排序

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

给你一组正整数,请编写一个程序把每个整数翻转,然后按升序排序输出,翻转后前面的零要消掉。

Input

第一个整数n1≤n≤106)表明有多少个数字需要处理,接下来是n个整数。整数已空格分开,每行可以有任意多的整数。输入的整数≤1012

Output

n行排好序的整数。

Sample Input

10 5 2233 
1601 90100 13009 802 
50000000 
301 7654321 
210

Sample Output

5 
5 
12 
103 
109 
208 
1061 
3322 
90031 
1234567

Hint

 

Source

中国海洋大学第四届朗讯杯初级组