A80301.午枫勇闯移动迷宫

小午和小枫从上一个充满危险的迷宫中逃离后的不久，有发现了一个新的迷宫，好奇心驱使他们踏入了这片迷宫。

这个迷宫坐落于一片湖中，周围被湖水包围，由 $n\times m$ 个方格组成，每块方格都拥有一种颜色，他们只可能是绿、蓝、黄、橙这四种颜色中的一种，当踩到每种颜色都会有不同的效果：

• 绿色：向右移动一格，即从 $(x,y)$ 移动到 $(x,y+1)$ 。
• 蓝色：向下移动一格，即从 $(x,y)$ 移动到 $(x+1,y)$ 。
• 黄色：向左移动一格，即从 $(x,y)$ 移动到 $(x,y-1)$ 。
• 橙色：向上移动一格，即从 $(x,y)$ 移动到 $(x-1,y)$ 。

小午和小枫只能踏入迷宫的 $(1,1)$ 位置，而这个迷宫的出口在 $(n,m)$ ，一旦踏入迷宫，他们就会随着迷宫开始移动。现在小午和小枫可以使用最多 $k$ 次操作，每次操作可以选择任意一块方格将其改变为任意一种颜色。他们不想掉入湖中或被迷宫困住，请问他们能否使用最多 $k$ 次操作能到达迷宫出口？

本题包含多组输入，第一行输入一个正整数 $T(1\leq T\leq 10)$ ，表示测试用例的数量。

对于每组测试用例，第一行输入三个整数 $n,m,k$ $(1\leq n,m\leq 10^6,1\leq n\times m\leq 10^6,0\leq k\leq n+m-1)$ ，分别表示迷宫的大小以及操作次数。

接下来 $n$ 行，每行输入长度为 $m$ 的字符串 $col$ ，保证字符串 $col$ 只包含 "G","B","Y","O" ，其中 "G" 表示绿色，"B" 表示蓝色， "Y" 表示黄色， "O" 表示橙色。

对于每一个测试用例，如果小午和小枫可以移动到出口，那么输出 ”YES" ，否则输出 "NO" 。

样例输入矩阵如下图所示：

一种有效方案如下图所示，可以证明最少使用魔法修改次数为 2，使得能够到达 (3, 3) 。