题目描述

Alice和Bob如何同时同向移动且不掉进洞或移出边界的情况下同时到达终点，若可行则输出最小步数。 只能上下左右移动，不能斜向移动

输入格式

首先一行一个数字t，代表t组样例。 每组样例第一行宝航两个数n m，表示n x m的地图。(2 紧跟着n行，表示地图。

	.  表示路


	H  表示洞


	A  表示Alice初始位置（只出现一次）


	B  表示Bob初始位置（只出现一次） 


	W  表示一个终点（必定出现） 

限制: tnm

输出格式

一行一个数字表示当前样例的解，若无则输出-1。

3
2 2
WW
AB
2 2
WB
AW
3 3
AB.
..H
WW.

1
-1
2

提示