test 2 failed
input:
3
2
10 9
4
5 6 6 10
3
0 5 0

expected:
1
1 
1
2 
1
2
got:
1
1
1
2
1
2