题目描述

lyp和ld在一个$n \times m$的棋盘上玩翻转棋，游戏棋盘坐标假设为$(x, y)$，$1 \le x \le n$，$1 \le y \le m$，这个游戏的游戏规则如下： 每次可以操作坐标为 $(x, y)$ 的棋子，要求棋子 $(x, y)$ 必须是黑色，并且同时翻转所有棋子坐标 $(x', y')$ 满足 $x' \le x, y' \le y$。 lyp觉得这样还不够过瘾，于是乎他打算同时玩 $k$ 个这样的游戏。每次可以对其中某一个游戏进行操作。lyp先手，ld后手，两人轮流进行操作，最后无法进行操作的人判输。现在给你这个游戏的局面，要求输出是先手必胜（lyp win）还是后手必胜（ld win）。

输入格式

第一行一个数 $T$，表示数据组数。

接下来 $T$ 组数据，对于每一组数据：

• 第一行一个数 $K$，表示有多少个游戏在进行中。
• 接下来 $K$ 部分，每部分第一行两个数 $n, m$ 表示棋盘大小。
• 接下来 $n$ 行，每行 $m$ 个数，0 表示这个棋子是白色，1表示为黑色，第一行第一列代表棋子坐标$(1,1)$。

输出格式

对于每一组数据，换行输出先手必胜（lyp win）还是后手必胜（ld win），输出不包含引号。

输入样例

1
1
2 2
1 1
1 0

输出样例

lyp win

提示

对于所有的测试数据，$n \times m \times K \le 10^5$，$T \le 20$。