大江在图书馆

题目描述

大江正在图书馆复习English，看了几小时的英语后，大江开始感到枯燥，于是他决定找点事做，打发下时间。在一篇阅读理解中，26个英文字母出现的次数分别是多少呢？带着疑问大江开始一个个的数了起来....好不容易数完，大江觉得要是还数错了岂不是对不起自己花的时间？于是回到宿舍后大江立马写了个程序来检验成果。如果你是大江，请写出你的程序。

输入说明

第一行输入一个数字T，表示有T组数据，然后第2行到第T+1行每行输入一段文章（文章中间无换行，长度<=1000）。文章可以由大小写英文字母、数字、标点符号及制表符组成。

输出说明

对于每段文章，以*号表示每个字母出现的次数，每组输出后有一个空行。格式见输出样例

样例

输入

2
Aa2345 bc K52c
 LoL 123 CF 456

输出

A|*
K|*
a|*
b|*
c|**

C|*
F|*
L|**
o|*