case 1 failed: expected 0010
1000
0101
1100 got 0010
1010
0001
1100
input:
4
3
3 4
1 3
4 2
exit status 1