gugugugu는 이번에 새로 나온 게임인 차차 퀘스트를 플레이하고 있다.
대망의 첫 던전에 입장한 gugugugu. 하지만 매번 몬스터의 수를 몰라 죽고 마는데...
gugugugu를 위해 던전 안에 있는 몬스터의 수를 세어 주는 프로그램을 작성하자.

첫 줄에 테스트 케이스의 수 T가 입력된다.
다음 줄부터 T만큼, 던전 맵의 사이즈 W, H (1 <= W, H <= 32)와 gugugugu의 행동 범위 R (1 <= R <= 5), 그 다음 줄에 WxH의 던전 맵이 입력된다.
던전 맵은 길이가 W인 문자열이 H줄 입력되며, 그 내용은 다음과 같다.
# 빈 공간
@ 현재 gugugugu의 위치
대문자 A~Z 각 몬스터의 위치

각 테스트 케이스 별로, 던전 안에 있는 몬스터의 수를 종류별로 세어서 아래와 같이 출력한다. (해당 몬스터가 하나도 없을 경우 그 줄은 생략한다)
또, gugugugu의 위치를 기준으로 가로, 세로 R칸 이내의 몬스터의 전체 수를 세어서 아래와 같이 출력한다. (주위의 몬스터가 없으면 줄 전체를 생략한다)
각 테스트 케이스의 출력 사이는 빈 줄로 구분한다.


R=2일 때 판정 범위는 다음과 같다.


#######
#AAAAA#
#AAAAA#
#AA@AA#
#AAAAA#
#AAAAA#
#######
여기서 주위의 몬스터 수는 24이다.

gugugugu의 위치를 잘 생각해 보자.

배열 gugugugu 차차