Background

农夫john有一个小程序，可以评测一个数组的真假性.

这个程序的一个示例可能是：

if(b[1] == 1)
{
    return 1;
}
else if(b[0] == 0)
{
    return 0;
}
else
{
    return 1;
}

例如，如果上述程序的输入为“10”（即b[0]=1，b[1]=0），则输出应为1。

这个小程序每次只能检测一位, 并且是形如

$if/else if/else$的结构

Description

现在给你一系列数组以及最终的答案(真或假), 你需要告诉我是否存在这样的小程序, 满足所有的数组.

如果满足, 则输出Yes, 如果不满足, 则输出No.

Format

Input

第一行一个整数$t$, 表示有$t$组数据.

接下来每组数据给出$n, m$, 表示每个数组有$n$位, 一共给出$m$个数组.

接下来给出$m$个长度为$n$的数组.

Output

对于每一个数据, 请给出OK或LIE, 表示是否存在这样的小程序, 使得给出的数据成立, 如果存在, 则输出OK, 如果不存在则输出LIE.

Samples

4

1 3
0 1
0 1
1 0

2 3
00 1
01 0
00 0

2 4
00 0
01 1
10 1
11 1

2 4
00 1
01 0
10 0
11 1

OK
LIE
OK
LIE

Limitation

$1 <= t <= 50$

$1 <= n, m <= 100$