Basic bipartitions encoding tests