input:

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

output:

39
2
1
4

result:

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