민령이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 민령이는 출구를 향해 뛰고 있다.

매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에는 불이 붙지 않는다. 상근이는 동서남북 인접한 칸으로 이동할 수 있으며, 1초가 걸린다. 민령이는 벽을 통과할 수 없고, 불이 옮겨진 칸 또는 이제 불이 붙으려는 칸으로 이동할 수 없다. 민령이가 있는 칸에 불이 옮겨옴과 동시에 다른 칸으로 이동할 수 있다.

빌딩의 지도가 주어졌을 때, 얼마나 빨리 빌딩을 탈출할 수 있는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 빌딩 지도의 너비와 높이 w와 h가 주어진다. (1 ≤ w, h ≤ 1000)

다음 h개의 줄에는 각각 w개의 문자로 빌딩의 지도가 주어진다. 각 문자는 다음 중 하나이다.

• #: 벽
• .: 빈 공간
• @: 민령이의 시작 위치
• *: 불이 난 공간

각 지도에 민령이(@)의 위치는 하나이고, 불(*)은 하나 이상 있을 수 있다.

출력

각 테스트 케이스마다 빌딩을 탈출하는 데 걸리는 가장 빠른 시간을 출력한다. 만약 탈출할 수 없는 경우에는 IMPOSSIBLE을 출력한다.

예제 입력

3
5 3
.....
..@..
.....
3 4
#*#
#.#
#@#
###
5 5
*....
.....
..@..
.....
.....

예제 출력

2
IMPOSSIBLE
3