Add Randomization to Merge Tree Settings in Tests for Flakiness

We want to make our tests less stable and more flaky: add randomization for merge tree settings in tests. #38983 (Anton Popov).