Arcaea的世界可以被描述为一个 k 层的，每一层大小为n * m的标准立方体，然而现在 Arcaea 的世界崩塌了，而更糟糕的是可怜的 Hikari（故事的女主角之一）还要逃离 Tairitsu（故事的另一位女主角）的追杀，于是两人在分崩离析的 Arcaea 世界中展开了追逐游戏。现在 Arcaea 的世界中充斥着致命的锋利的碎片。

Hikari会从第一层的(1， 1)位置出发，如果Hikari可以到达第k层的（n，m）位置，那么我们认为Hikari可以逃离Arcaea的世界与Tairitsu的追杀，现在你只需要回答Hikari有没有机会从这场致命的灾难中逃离即可。

Hint： Hikari除了可以在当前层上下左右移动以外还可以向上层和下层移动（前提是那里没有Arcaea碎片），题目保证点(1， 1， 1)和点（n，m，k）为安全的

第一行给出一个正整数 t 代表t组输入，对于每一组输入

输入第一行为三个正整数n, m, k,(1 ≤ n, m, k ≤ 4)，其含义为题意中描述

接下来会有 k 组n * m的地图被输入，代表崩塌后的 Arcaea 世界里这一层的情况

对于一个位置，‘D’表示此处有 Arcaea 碎片不能经过，‘S’代表此处路况安全