给出一段字符串，要求统计出字母和数字的个数。

Input

第一行一个T（1<=T<=20），代表有T组测试数据。
对于每组测试,输入一串只含英文字母和数字的字符串。

Output

依次输出字母，数字的个数。

Sample Input

2
1231312weawe
5652454

Sample Output

5 7
0 7