#描述#
将一些正整数按叉积和排序后输出. 所谓叉积和,是指把整数各位乘以位数相加,例如:13倒置成了1*2+3*1=5。

#格式#
##输入格式##
第一行的整数N表示后面列出的组数。每组数的第一个整数n表示后面将有n个整数。（每组数据量不超80）

##输出格式##
按叉积和从小到大排序后输出，一样大就按原始数据从小到大排序，行末无空格. .

#样例1#
##样例输入1##

1
4 83 13 24 36

##样例输出1##

13 24 36 83

#限制#
1000ms
32768KB

#提示#

#来源#
zjut_ZSF