input:

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

output:

1
4
2

result:

wrong answer 1st lines differ - expected: '2 1', found: '1'