Description

贝西和艾尔西正在玩一场Moorbles游戏。 游戏规则如下： 贝西和艾尔西各自开始时有一定数量的弹珠。贝西用她的蹄子拿出一些弹珠，艾尔西猜测这个数$k$是偶数（Even）还是奇数（Odd）。 如果艾尔西猜对了，她就赢得贝西的$k$个弹珠；如果猜错了，她就会输掉k个弹珠给贝西（如果艾尔西的弹珠少于$k$个，她就会输掉她所有的弹珠）。 当玩家失去所有的弹珠时，她就输了游戏。

在游戏进行了一些回合后，艾尔西有$N$个弹珠。她觉得很难赢，但她是以不输为目标而玩的。 经过与贝西的相处，艾尔西对贝西的习惯有了很好的了解，并认识到在第$i$回合中，贝西可能拿出的弹珠数量只有$K (1\leq K \leq 4)$种不同的可能。

在贝西感到无聊并停止玩游戏之前，只有$M (1 \leq M \leq 3 \cdot 10^5)$个回合。你能确定一个字典序最小的回合序列，使艾尔西不会输，无论贝西如何玩吗？

Format

Input

首行包含一个单独的整数$T$ ($1 \leq T \leq 10$)表示测试案例的数量。

每个测试案例描述如下：

首先，一行包含三个整数$N$、$M$和$K$，分别表示艾尔西拥有的弹珠数量、回合数以及贝西可以进行的潜在拿出数量。

然后，接下来的$M$行，其中第$i$行包含$K$个互不相同的、以空格分隔的整数$a_{i1}, a_{i2}, \ldots, a_{iK}$ ($1 \leq a_{ij} \leq N$)，表示贝西在第$i$回合可能选的弹珠数量。

保证所有测试案例中$L$的总和最多为$3 \cdot 10^5$。

Output

对于每个测试案例 输出艾尔西为了保证不输所能采取的字典序最小的移动序列，或者输出她会输。

移动序列应该在一行上，由空格分隔的标记组成，每个标记等于"Even"或"Odd"。

注意："Even"在字典序上小于"Odd"。

Samples

2 
10 3 2 
2 5 
1 3 
1 3 
10 3 3 
2 7 5 
8 3 4 
2 5 6

Even Even Odd 
-1

Hint

在第一个案例中，唯一字典序更小的移动序列是"Even Even Even"，但是贝西可以通过首先玩$a_1$，将艾尔西的弹珠数从$N$减少到$N-a_1$，然后玩$a_2$，将艾尔西的弹珠数从$N-a_1$减少到$N-a_1-a_2$，再然后玩$a_3$，彻底消耗掉她所有的弹珠，使艾尔西输掉比赛。 如果艾尔西改为按照正确的移动序列"Even Even Odd"进行游戏，那么如果贝西采取同样的方式玩，在她玩$a_3$时，艾尔西将获得那些弹珠，使她的弹珠数量增加到$N+a_3$。进一步可以证明，贝西不能以不同的方式玩来夺走艾尔西所有的弹珠，前提是艾尔西按照"Even Even Odd"来玩。 在第二个案例中，可以证明无论艾尔西选择任何移动序列，贝西都可以通过某种方式玩来夺走艾尔西所有的弹珠。

Source

Silver