你当然不是一位领袖，但你是一位总统。幸运的是，你拥有一位现代灯神，这是一种能让你的愿望成真的灵体。其中一个愿望就是假装你的社会拥有民主。

社会很简单。它由 $N$ 个人组成，编号从 $1$ 到 $N$，其中一些人是“快乐”的，另一些是普通的（“不快乐”的）。人性非常诡诈。人们只有在别人不快乐时才会感到快乐。你有 $M$ 个愿望，编号从 $1$ 到 $M$，$X \to Y$ 表示人 $X$ 希望人 $Y$ 不快乐。当且仅当一个人 $X$ 的愿望中至少有一个被满足时，他才是快乐的。民主也没有那么复杂。有些人可能会说，你需要让至少一半的人快乐（或者满足一半的愿望）才能实现民主，但这完全不是事实。正如我之前所说，你是一位好总统，但不是一位好领袖。你有权接触媒体，所以由你来定义民主。因此，在所有 $M$ 个愿望中，你决定让至少 $\lfloor M/4 \rfloor + 1$ 个愿望成真。

剩下的工作就是决定你想实现哪些愿望，灯神会处理剩下的事情。

输入格式

输入包含多个测试用例。第一个数字 $T$ 表示测试用例的数量。接下来的行将依次描述各个测试用例。

每个测试用例的第一行包含两个正整数 $N$ 和 $M$，分别表示人数和愿望数。 接下来的 $M$ 行，每行包含两个整数 $X$ 和 $Y$，中间用空格隔开，表示一个愿望：$X$ 希望 $Y$ 不快乐。

输出格式

对于每个测试用例，第一行输出一个数字 $K$，表示被满足的愿望数量。第二行输出 $K$ 个不同的整数，中间用空格隔开，表示被满足的愿望的编号。这些编号可以以任意顺序输出。

数据范围

• $1 \le T \le 10\,000$
• $2 \le N \le 100\,000$
• $1 \le M \le 200\,000$
• 不存在 $X$ 希望 $X$ 不快乐的愿望。
• 可能存在多个 $X$ 希望 $Y$ 不快乐的愿望。
• 保证每个测试用例都有解。
• 任何正确的解都会被接受。

样例

输入格式 1

2
3 3
1 2
2 3
3 1
4 4
1 2
2 3
3 4
1 4

输出格式 1

1
2
2
1 4

说明

对于第一个测试用例，我们最多可以满足一个愿望，输出其中任何一个都是正确的。 对于第二个测试用例，另一个解是满足愿望 $1$、$3$ 和 $4$。不过，所需满足的最少愿望数量是 $2$。