Description

输入一张有向图, 输出拓扑排序后的的结果.

Input

输入第一行是一个int型整数t,表示有t组测试数据。接下来每组测试数据第一行为两个整数n,m(n<=300,0<=m<=n*(n-1)/2),
表示后面有n个节点（编号为1，2，...，n ),m条有向边. 后面的m行中每行有两个int型整数X和Y，表示X号点到Y号点有一条
有向边，表示Y号点必须出现在X号点之后.

Output

对于每组数据:若没有可行的拓扑方案,输出0.若可行方案存在，输出任意一个可行方案(n个节点编号,编号间使用一个空格隔开）
每组数据的输出以一个回车结尾.

Sample Input

2
2 2
1 2
2 1
3 3
3 1
2 3
2 1

Sample Output

0
2 3 1