### 问题描述 晓宇和小鹏在玩一个游戏，游戏是在一个 $n \times n$ 的矩阵上进行的，每个格子上都有一个正整数。当轮到当前玩家时，她可以选择最后一列或最后一行，并将其删除，但必须保证选择的这一行或这一列所有数的和为偶数，然后轮到另一个玩家操作。 如果谁不能删除最后一行或最后一列，那么她就输了。两人都用最优策略来玩游戏，晓宇先手，问晓宇是否可以必胜? ### 输入格式 第一行是 $T$ ，表示数据组数， 对于每组数据的第一行是 $n$ ，接下来 $n$ 行，每行 $n$个数，描述这个矩阵。 ### 输出格式 如果丛雨必胜输出 $W$ ，否则输出 $L$ 。 ### 样例输入 ``` 2 2 2 4 4 8 3 5 4 2 1 5 9 7 3 8 ``` ### 输出样例 ``` L W ``` ### 数据范围 对于 $30\\%$ 的数据，保证 $1 \le n \le 5$ 。 对于 $50\\%$ 的数据，保证 $1 \le n \le 100$ 。 对于 $70\\%$ 的数据，保证 $1 \le n \le 500$ 。 对于 $100\\%$ 的数据，保证 $1 \le n \le 1000, 1 \le T \le 5$ ，所有数在 int 范围里。