Update the tests to follow the move to strict bytestrings