该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

N 个节目，按节目的质量从高到低被依次编号为 1 ~ N，编号为 1 的节目质量最高，编号为 N 的节目质量最低。

现在要安排一场演出，N 个节目必须悉数登场。但有一些演出规则，形如 A B 表示节目 A 必须在节目 B 前表演。

主办方希望能找到一个最优的节目安排顺序，使得观众能尽量先观看到质量高的节目。

即：

• （1）在满足所有演出规则的前提下，1 号节目应该尽量靠前表演；
• （2）在满足条件（1）的前提下，2 号节目应该尽量靠前表演；
• （3）在满足条件（1）（2）的前提下，3 号节目应该尽量靠前表演；
• ……

你能帮助他们吗？

输入格式

第一行：一个整数 $T$，表示数据组数。对于每组数据：

• 第一行：两个整数 $N$, $M$
• 接下来 $M$ 行，每行两个整数 $i, j$，表示节目 $i$ 必须在节目 $j$ 之前表演。可能有些重复的规则 i j。

输出格式

共 $T$ 行，每组数据的答案占一行：如果存在满足要求的最优方案，则按先后顺序输出 N 个整数，表示节目的安排顺序；如果不存在这样的方案，则输出 No Solution! 。

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

3 4 1 2
1 5 2 4 3
No Solution!

数据范围

$30\%$ 的数据满足 $N,M \le 200$。

$100\%$ 的数据满足 $N,M \le 100000$，$1\le T\le 5$。