deterministic test 1 failed: case 1: expected 3 got 2
input:
6
6 2 2 5 2
6 2 2 20 8
4 1 2 1 1
4 1 1 1 2
4 1 1 2 1
6 2 3 2 3