暂无测试数据。

给定一个 $m \times n$ 的迷宫，迷宫中有两个位置，蒜头君想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，蒜头君可以穿越，有些地方是障碍，他必须绕行，从迷宫的一个位置，只能走到与它相邻的 $4$ 个位置中，当然在行走过程中，蒜头君不能走到迷宫外面去。令人头痛的是，蒜头君是个没什么方向感的人，因此，他在行走过程中，不能转太多弯了，否则他会晕倒的。我们假定给定的两个位置都是空地，初始时，蒜头君所面向的方向未定，他可以选择 $4$ 个方向的任何一个出发，而不算成一次转弯。蒜头君能从一个位置走到另外一个位置吗？

输入格式

第 $1$ 行为一个整数 $t$ ($1 \le t \le 100$)，表示测试数据的个数，接下来为 $t$ 组测试数据。

每组测试数据第 $1$ 行为两个整数 $m, n (1 \le m, n \le 100)$，分别表示迷宫的行数和列数，接下来 $m$ 行，每行包括 $n$ 个字符，其中字符'.'表示该位置为空地，字符'*'表示该位置为障碍，输入数据中只有这两种字符，每组测试数据的最后一行为 $5$ 个整数 $k, x_1, y_1, x_2, y_2$ ($1 \le k \le 10, 1 \le x_1, x_2 \le n$，$ 1 \le y_1, y_2 \le m$)，其中 $k$ 表示蒜头君最多能转的弯数，$(x_1, y_1)$，$(x_2, y_2)$ 表示两个位置，其中 $x_1,x_2$ 对应列，$y_1, y_2$ 对应行。

输出格式

每组测试数据对应为一行，若蒜头君能从一个位置走到另外一个位置，输出"yes"，否则输出"no"。

2
5 5
...**
*.**.
.....
.....
*....
1 1 1 1 3
5 5
...**
*.**.
.....
.....
*....
2 1 1 1 3

no
yes