wrong answer on case 6
input:
1
4
4 6 7 10 6
1 6
1 10
2 2 1
expected:
1 1

got:
2 1