P15213 [NWERC 2025] Hasty Haul【未配置通信题】

两支参加NWERC的队伍策划了一个狡猾的计划：他们想进入组织者的头脑，并稍微捣乱一下，但只是微妙到不会被抓住。 计划如下：在比赛注册期间，他们领取衬衫和礼品时，他们会先等待组织者弯腰去拿一件衬衫。然后，他们会迅速抬起 $k$ 件家具中的一件并移动它。 由于时间有限且需要静默操作，每支队伍只能设法移动一件家具。 为了确保他们不被抓住，每件家具必须在注册结束时回到原位。 根据以往的访问，队伍提前知道房间的尺寸和家具数量，但他们不知道家具的当前布置。 为了保持简单，两支队伍想使用相同的策略。 这意味着当两支队伍遇到相同的布局时，它们会做出相同的移动。 在决定了一个共同策略并出发去比赛后，他们将无法沟通。 因此，他们计划提出一个策略，确保无论家具如何布置，后到达的队伍都会撤销先到达的队伍所做的任何移动。 对于房间大小和家具数量的一些组合，这是不可能的，所以完成这种特技将是冒险的。 至少他们确信他们是唯一进行这种恶作剧的人，所以在两支队伍到达之间不应该有家具移动。 帮助他们为恶作剧找到一个策略！

输入包括： * 一行一个整数 $t$ ($1 \le t \le 10000$)，表示测试用例的数量。 * 对于每个测试用例，输入包括： * 一行三个整数 $h$、$w$ 和 $k$ ($1 \le h \le 8$, $1 \le w \le 8$, $1 \le k < h \cdot w$)，分别表示注册房间的高度、宽度和房间中的家具数量。 * $h$ 行，每行 $w$ 个字符，每个字符是 `.` 或 `#`，表示房间的状态。`.` 表示一个空区域，`#` 表示一个可移动的家具。保证房间中恰好有 $k$ 件家具。 保证至少有一件家具和一些空区域。 这是一个多轮问题。你的程序将被调用多次，可能超过两次。你的程序必须在每次调用中保持一致，而且在跨调用时也要一致。 出于测试目的，后续轮次的数量和输入将取决于你提交的输出。 提供了一个测试工具来帮助你开发解决方案。

对于每个测试用例，如果队伍无法事先提出一个无论 $k$ 件家具如何放置都有效的策略，则输出 "risky"。否则，指定如何移动一件家具：首先输出你移动的家具的位置，然后输出它应该移动到的位置。两个位置都必须先指定行 $r$ ($1 \le r \le h$，从顶部计数)，然后指定列 $c$ ($1 \le c \le w$，从左边计数)。