2793: 游戏
内存限制：256 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：10
解决：3
题目描述
Alice和Bob在玩一个游戏，游戏是在一个N*N的矩阵上进行的，每个格子上都有一个正整数。当轮到Alice/Bob时，他/她可以选择最后一列或最后一行，并将其删除，但必须保证选择的这一行或这一列所有数的和为偶数。如果他/她不能删除最后一行或最后一列，那么他/她就输了。两人都用最优策略来玩游戏，Alice先手，问Alice是否可以必胜？
输入
第一行：T，表示数据组数
对于每组数据的第一行：N
接下来N行，每行N个数，描述这个矩阵
输出
如果Alice必胜输出W，否则输出L
样例输入 复制
2
2
2 4
6 8
3
5 4 2
1 5 9
7 3 8样例输出 复制
L
W提示
100%数据满足
1<=N<=1000，1<=T<=5
保证每一行或每一列的和不会超过2*10^9
30%数据满足
1<=N<=5
50%数据满足
1<=N<=100
70%数据满足
1<=N<=500