ITSA 桂冠賽 [Problem B2-易] 各位數和的排序

題目來源：http://140.116.249.152/e-Tutor/mod/programming/view.php?id=23647

[Problem B2-易] 各位數和的排序

成績: 0 / 倒扣: 0.8

Time Limit: 1 second
Problem Description

● English
The digit sum of a number, say 9122, is just the sum of the digits, 9+1+2+2=14.
Given N positive integers, sort these N integers in ascending order of their digit sums. In the case that two integers have the same digit sum, the smaller integer should appear before the larger one. For example, both 3128 and 9122 have the same digit sum (i.e., 14). As 3128 < 9122, 3128 should appear before 9122.
● Chinese
對於任意一個整數 a ，令 a.digitSum 為 a 每個位數的和 (the digit sum of the number a) 。例如 a =9122 ，則 a.digitSum =9+1+2+2=14 。
給你 N 個整數，請依每個整數的 digit sum 由小到大排序這 N 個整數。若兩個整數的 digit sum 是一樣的，那便依整數的值由小到大排序。
舉例而言，令 9122 ， 3128 ，以及 5112 是給定的 3 個整數（即 N =3 ）。 9122.digitSum=14 ， 3128.digitSum=14 ，且 5112.digitSum=9 。所以你要輸出 5112 、 3128 、 9122 。在這個例子中， 3128 的 digit sum 和 9122 的 digit sum 都是 14 ，但因為 3128<9122 ，所以 3128 要排在 9122 的前面。

Technical Specification

● English

• 2 ≤ N ≤ 10
• All the given numbers are positive integers.
• The number of digits in a given number is from 3 to 7.
• The number of test cases is 5.

● Chinese

• 2 ≤ N ≤ 10
• 每個所給數字皆為整數且無正負符號
• 每個數字的位數是 3 到 7
• 共有 5 個測資

Input Format

● English
The first line is an integer which indicates the number of test cases. Each test case consists of two lines.
This first line of a test case is an integer indicates N. The second line of the test case contains N integers delimited by a space.
● Chinese
第一行是一個整數代表測試資料有幾筆。每一筆測試包含了 2 行。
第一行是一個整數，其代表 N 。
第二行包含了 N 個整數，每個整數用空白隔開

Output Format

● English
For each test case, sort N integers based on the rule mentioned in the problem description section. You should separate the output integers by a space.
● Chinese
針對每一筆測試資料，依問題描述一節所說的規則來排序。在排序的串列中，每個整數請以空白隔開。

Example

Sample Input:	Sample Output:
5 3 9122 3128 5112 4 1725 3821 2011 1428 4 1925 2011 3210 9215 4 4145 1245 1485 1478 7 5584 12635 7894 12365 98453 56487 2134567	5112 3128 9122 2011 3821 1428 1725 2011 3210 1925 9215 1245 4145 1485 1478 12365 12635 5584 7894 2134567 98453 56487