You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

[丛雨]和[芳乃]在玩一个游戏，游戏是在一个 $n*n$ 的矩阵上进行的，每个格子上都有一个正整数。当轮到当前玩家时，她可以选择最后一列或最后一行，并将其删除，但必须保证选择的这一行或这一列所有数的和为偶数，然后轮到另一个玩家操作。如果谁不能删除最后一行或最后一列，那么她就输了。两人都用最优策略来玩游戏，丛雨先手，问丛雨是否可以必胜?

输入格式（game.in）

第一行是 $T$ ，表示数据组数， 对于每组数据的第一行是 $n$ ，接下来 $n$ 行，每行 $n$个数，描述这个矩阵。

输出格式（game.out）

如果丛雨必胜输出W，否则输出L。

输入样例

2
2
2 4
4 8
3
5 4 2
1 5 9
7 3 8

输出样例

L
W