82685 - 最澄澈的空与海

给定 2n 个点、m 条边的二分图（可能有重边），左部点与右部点个数相同，判断其完美匹配数量是否恰好为 1。是则输出 Renko，否则输出 Merry。

注：完美匹配是指，从边集中选出 n 条边，这些边的顶点组成的点集恰好覆盖了所有的 2n 个点。

第一行输入一个正整数 T 表示数据组数，对于每一组数据：

• 第一行一个整数 n，代表二分图中两个集合的点数。
• 第二行一个整数 m，代表边数。
• 接下来 m 行，每行两个整数 u_i,v_i，表示其中一个集合的第 u_i 个点，与另外一个集合第 v_i 个点 ，有一条边。

对于每组测试数据输出一行字符串。

如果完美匹配唯一，那么输出"Renko",如果没有完美匹配或者完美匹配不唯一，那么输出"Merry"

样例 #1

如图所示，存在唯一的方案：{1\to 1,2\to 5,3\to 2,4\to 3,5\to 4}。

对于 100\% 的数据，保证 1 \le u_i,v_i\le n \le 10^6，1 \le m \le 2 \times 10^6，1 \leq T \leq 5 且对于每个测试点，\sum m \leq 4 \times 10^6。

Wdoi-6