case 2 failed
input:
2
5
2 87 74 28 75
10111
6
1 4 5
1 5 5
1 5 5
1 2 2
2 1
2 1
6
20 81 62 78 65 29
010110
2
1 5 6
2 0
expected:
31 31
107
got:
31
31
107