SP2631 CLK - Chomp

马丁·加德纳在他的书《数学游戏》中描述了一款名为「Chomp!」的游戏。这款游戏需要一些棋子，它们最初放置在一个矩形的棋盘上，随着游戏的进行逐渐被移除。（如果是在纸上进行游戏，可以用零表示棋子并在游戏过程中将其划掉。）游戏由两位玩家轮流操作。 每一轮，玩家选择一个棋子，然后移除这个棋子及其右上方的所有棋子，即移除以选定棋子为左下角的矩形区域中的所有棋子。这样一来，玩家轮番从矩形的东北方向「咬」掉一块饼干（游戏名字由此得来）。最终，迫使对方选中初始棋盘左下角的毒棋子的人获胜。  图 1. 「Chomp!」游戏的一个示例。在初始状态下，棋子形成了一个 $5 \times 6$ 的矩形。 规则讲完了，现在我们来看一种情况：两名玩家正在一个 $10 \times 10$ 的矩形棋盘上开局进行「Chomp!」游戏。你可以看到某一个中间状态，此时两位玩家正在仔细思考。因为是人类而非机器在进行游戏，最后结果难以预测。说到机器，请编写一个程序，对于给定的游戏状态，输出该状态的胜负结果。轮到操作的玩家是否能在对手使用最佳策略的情况下取胜？

输入的第一行给出测试用例的数量 $M$，接下来的 $M$ 行中，每行包含十个数字（描述当前棋盘的状态）。这些数字用空格分隔，表示从左到右每一列中的棋子数量。

你需要输出 $M$ 行，每行仅包含一个字母：如果当前轮到操作的玩家即使在对方使用最佳策略的情况下也能获胜，则输出 `W`，否则输出 `L`。 **本翻译由 AI 自动生成**