Add a possibly non-deterministic test

If it starts to fail then the order can be commented out, while
preserving the rest of the set