如题，题目中给的输入样例为：

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

正确的输入样例为：

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

第二组数据输入少了一个4。