A student is assigned a problem, to get a alphanumeric string from the user and to calculate the sum of digits in the given string.after this he has to delete the digits(0-9) from the string and to display the each word of the string in dictionary order followed by the sum of digits continuously decreasing by the size of each word(don't print the negative sign). Help him sought out the problem.
Input:
The first line represents the number of test cases N. Second line gets the string of length L.
Output:
Display out the string having each word in dictionary order ,each word followed by the sum of the digits continuously decreasing by the size of the word. if it goes less than 0 than don't print the negative sign only print the digit e.g. (is -4) display it as (is 4).
Constraints:
1<=N<50
0<=L<200
First line of input represents the number of test cases . second and third line represents the alphanumeric strings.
In output at first the sum of digits is calculated and then the words of the string are arranged in dictionary order followed by sum of digits subtracted by the size of the word .
