题目描述

Eli 和 Kriss 正在玩如下游戏。她们面前有一个包含 $N$ 行 $M$ 列的矩阵，每个格子中有一个大写拉丁字母。

从 Eli 开始，两人轮流划掉矩阵中的一个格子。每次可以选择任意一个格子，但要求它不能是所在列中最后一个尚未被划掉的格子。

当轮到某个玩家时已经无法行动时，游戏结束。此时每一列都恰好剩下一个未被划掉的字母。把这些剩余字母从最左列到最右列依次读出，得到一个单词。

如果这个单词是回文串，则 Eli 获胜；否则 Kriss 获胜。

回文串是指从左到右读和从右到左读完全相同的字符串。例如，字符串 WORDROW 就是回文串。

下面是一个 $2$ 行 $6$ 列游戏过程的示意：

ROGWAR
DAWGOD

在原题图示的示例过程中，最终剩下的单词为 RAGGOR，它不是回文串，因此 Kriss 获胜。

两位女孩组织了一个包含 $T$ 局游戏的比赛。考虑到她们每一步都会想很久，你决定写一个程序 wordrow，在双方都采取最优策略时，判断每一局游戏谁会获胜。

输入格式

第一行输入一个整数 $T$，表示游戏局数。

接下来依次给出 $T$ 局游戏。对于每一局游戏：

第一行输入两个整数 $N_i,M_i$，分别表示该局中字母矩阵的行数和列数。

接下来 $N_i$ 行，每行包含一个长度为 $M_i$ 的字符串，表示矩阵。字符串只包含大写拉丁字母。

输出格式

对于每一局游戏，输出一行：

• 如果 Eli 在双方最优策略下获胜，输出 Elly；
• 否则输出 Kriss。

数据范围

• $1 \le T \le 10$；
• $2 \le N_i,M_i \le 10$。

样例

输入

2
2 6
ROGWAR
DAWGOD
4 7
LFTTTFL
ZFATTFL
LFAATFL
LZTRTFF

输出

Kriss
Elly