407820: GYM102897 G New Game

新的游戏开始了，所有人都想取得胜利以获得更高的排名。

但由于条件受限不能给任意两个人都安排对决，因此每场比赛的输赢直接关乎最后的排名。

已知每场比赛两名选手的输赢结果，求游戏最后的排名。

游戏的排名规则为如果 A 赢 B, B 赢 C 则最后排名为 A, B, C。

也就是说，如果 A 赢了 B，那么 A 的最终排名一定排在 B 的前面。

第一行一个正整数 $$$T(1 \leq T \leq 10)$$$, 表示有 $$$T$$$ 组数据。

每组数据中的第一行包含两个整数 $$$n(1 \leq n \leq 10^3)$$$, $$$m(0 \leq m \leq n^2)$$$, 其中 $$$n$$$ 表示参加游戏的总人数，$$$m$$$ 表示有 $$$m$$$ 条比赛结果。

接下来的 $$$m$$$ 行数据中，每行也有两个整数 $$$A,\;B(1 \leq A, B \leq n)$$$ 表示这次对局中玩家 A 赢了玩家 B。

数据中可能存在两条一样的比赛结果。

给出一个符合要求的排名。输出时玩家之间有空格，最后一名后面没有空格。

其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的玩家在前。

输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名, 即不存在 A 赢了 B, B 赢了 C, C 赢了 A 的情况。

1
4 3
1 2
2 3
4 3

1 2 4 3