Test cases for nextPredicateCombineOrder + addPredicate()

Failing test case for #6800 
Agree: just had to ask, given my personal stance on it :)