case 3 failed
input:
2
10
0000111011
3 7 8 14 5 20 12 14 2 10
5
01111
18 6 7 4 4
expected:
70
35
got:
49
21