Stabilize the tests a bit.

These aren't deterministic, but they're good enough.