输入描述:

第一行一个正整数T，表示测试的组数。
每组数据第一行两个整数n, m,表示城市网格的行数和列数。
之后n行，每行m个字符，'.'表示该位置可以走，‘*’表示该位置不可以走。
之后一行6个正整数分别表示指挥部，小区和医院的坐标，三点相异且不存在障碍物。（x行数，y列数）

输出描述:

输出T行，每行一个整数表示答案。