描述

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

格式

输入格式

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

输出格式

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

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

2
0012
13588

##样例输出1##

0:2
1:1
2:1
3

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

#限制#
1000ms
32768KB

#提示#

#来源#