Description

给定一个字符串s=(s0,s1,s2,s3....sn-1), 请统计每个字符出现的次数.

Input

输入第1行有一个int型正整数T (T<100), 表示有T组输入.
后面接着T行字符串,每行字符串只由0~9,A~Z,a~z组成.

Output

输出T行, 每行为出现次数大于0的字符的次数, 输出按0~9,A~Z,a~z的顺序输出,按(字符:次数)的格式输出.

Sample Input

3
abcdefg
abcABCabc
abc123abc123ABCABC

Sample Output

a:1 b:1 c:1 d:1 e:1 f:1 g:1
A:1 B:1 C:1 a:2 b:2 c:2
1:2 2:2 3:2 A:2 B:2 C:2 a:2 b:2 c:2