input:

2
4 3
1 2
2 3
3 4
6 7
1 2
2 3
3 1
1 4
4 5
5 6
6 4

output:

2
0

result:

wrong answer Integer 0 violates the range [1, 4] (test case 1)