Description

Coder_liu是一个Python砖家，但是不巧的是今天他遇到了一个带带带问题。

在Coder_liu的某个项目里需要导入一些程序包，而这些程序包都存在依赖关系，他定义一个程序组为一系列有依赖关系的程序包。它的项目里可能有多个程序组，为了分析软件性能，他需要计算每一个程序组的大小（即每个程序组里有多少程序包）。

Coder_liu只知道程序包的数量以及它们之间的依赖关系（甚至这之中还有自依赖与重复的数据），请你编写一个程序帮助他。

Input Format

第一行为一个整数 $t(1 \leq t \leq 10)$，代表输入数据的组数。

对于每一组数据： 第一行为两个整数 $n, m(10 \leq n \leq 50, 60 \leq m \leq 100)$，代表程序包和依赖关系的数目。

接下来行，每行有两个整数 $u, v$ 代表程序包 $u$ 依赖于程序包 $v$。

Output Format

对于每一组数据，从小到大输出依赖程序组的大小，以空格隔开，每组数据间输出一个换行符。

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

3
3
1 2