有若干组火场地图。字符 # 是墙，. 是空地，@ 是小泽起点，***** 是起火点。每分钟火焰先后扩散到相邻空地，小泽也可向上下左右相邻空地移动；小泽不能进入已经着火或同一时刻会着火的格。走出地图边界即成功。

对每组数据，输出逃出所需的最少分钟数；若无法逃出，输出 IMPOSSIBLE。

输入格式

第一行输入测试组数 T。

每组先输入宽 W、高 H，再输入 H 行地图。

输出格式

每组输出最少逃生分钟数，或 IMPOSSIBLE。

1
6 5
......
......
...@..
......
......

3

1
7 6
.......
.......
.......
...@...
.......
......*

3

1
8 7
........
........
........
....@...
........
........
........

4

数据范围与约定

• $1 \le W,H \le 1000$
• 每组恰有一个 @，起火点可有多个