逃离小F的迷宫！！！

这天小F在探索环印城的时候，不小心误入了一个迷宫！

这是一个H*W的迷宫，'#'表示障碍，'.'表示是空地可通行。

有一个人初始位置在$(S_x,S_y)$，他要到达$(T_x,T_y)$

有两种移动方式：

1. 走到相邻4个格子中的一个。
2. 开一次挂，瞬移到以自身为中心的5*5的矩阵的任一位置。

问到达目的地最少需要开几次挂。

第一行一个正整数$T\leq100$，表示数据组数

对于每组测试样例，格式如下：

$H\ W$

$S_x\ S_y$

$T_x\ T_y$

$S_{11}...S_{1W}$
.

.

$S_{H1}...S_{HW}$

对于每组测试样例，输出一行表示从起点达到终点的最少开挂次数。若无法达到终点，输出-1

1
4 4
1 1
4 4
..#.
..#.
.#..
.#..

1
样例解释：小F可以先走到(2,2)，然后开挂一次瞬移到(4,4)即可（当然最优方案不止这一种）

1<=H,W<=1000
1<=Sx,Sy<=H
1<=Tx,Ty<=W
保证起点和终点不会重合且必定是空地

2022 DEBUG 杯程序设计大赛