Added some tests to clarify how the binary search should work