题目描述
一片 $n \times m$ 的勘测区，. 为可通行空地、x 为禁区。
巡检车从 $(x_0, y_0)$ 出发，初始朝向 $d_0$（0=东、1=南、2=西、3=北）。
共执行 $k$ 步：每步先看朝向前方一格——若该格在区域内且是空地，则前进到该格；
否则原地右转（朝向 $d \leftarrow (d+1) \bmod 4$），位置不变。
求勘测区中被巡检车经过过（含起点）的格子总数。多组数据。
输入格式
第一行一个整数 $T$；
每组数据：第一行三个整数 $n, m, k$；
第二行三个整数 $x_0, y_0, d_0$；
接下来 $n$ 行，每行一个长度为 $m$ 的 ./x 串。
输出格式
每组数据一行一个整数：经过的格子总数。
数据范围
$$1 \le T \le 5$$
；每组 $$1 \le n, m \le 1000$$
，$$1 \le k \le 10^6$$
，
起点为空地，$$0 \le d_0 \le 3$$
。