Problem1294--나머지

1294: 나머지

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 237  Solved: 132
[Submit] [Status] [Web Board] [Creator:]

Description

두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 

정수 n개를 입력받은 뒤, 각 수에 대해 10으로 나눈 나머지를 구한다. 그런 다음 0부터 9까지의 나머지 값이 각각 몇 개인지를 출력하는 프로그램을 작성하시오.



Input

첫째 줄에 테스트케이스의 갯수 T가 주어진다.
그 다음 줄부터 각 케이스의 정수 갯수 n(1 <= n <= 100)이 한 줄에 주어지고, 그 다음 줄에 이어서 정수가 n개 주어진다. 입력되는 정수들은 1,000보다 작거나 같고, 음이 아닌 정수이다.


Output

각 테스트케이스 별로 0부터 9까지의 나머지 값 갯수를 출력 예시와 같은 형식으로 출력하시오.
각 테스트케이스들의 결과 사이에는 빈 줄을 하나 넣으시오.

Sample Input Copy

2
5
432 367 801 649 970
10
534 882 537 956 785 640 71 440 597 934

Sample Output Copy

0 : 1
1 : 1
2 : 1
3 : 0
4 : 0
5 : 0
6 : 0
7 : 1
8 : 0
9 : 1

0 : 2
1 : 1
2 : 1
3 : 0
4 : 2
5 : 1
6 : 1
7 : 2
8 : 0
9 : 0

Source/Category