Description

给出一些整数组，请编程每组整数按各位数字的平方和的大小排序。其结构为：每组整数第一行只有一个整数N，表示后继有N个整数需要排序，若表示整数组的个数为0，表示输入结束。如果两数组平方和相等，按输入先后输出。

Input

Output

Sample Input

9
12 567 91 33 657 812 2221 3 77
5
1 3 11 33 9
0

Sample Output

12 3 2221 33 812 91 77 567 657 
1 11 3 33 9

HINT

Source