Papag has a given a string and he is not able to solve the problem given by his child so help papag in solving the problem.
find the frequency of digits (0-9) in a string and print the frequency in a single line separated by space.

Input:
2
1214545
54658455454

Output:
0 2 1 0 2 2 0 0 0 0
0 0 0 0 4 5 1 0 1 0

Problem Setter : Avinash Gurjar