Description:

给出一个字符串S（S仅由’0’~’9’组成，且不包含空格，长度≤100），请将其各个数字按个数打印出，并且输出各个数字之和。

Input:

第一个行整数N为测试数据组数。接下来N行为S。

Output:

如果数字i(0≤i≤9)出现的次数大于0则输出i : Ai (Ai为i出现的次数)，并在末尾输出S中各个数字的和，每组输出结束后空一行。（最后一组数据后无空行）。

Sample Input:

2
0012
13588

Sample Output:

0:2
1:1
2:1
3

1:1
3:1
5:1
8:2
25