Test for early termination of selection queries is flaky

[mcvsubbu]

The test added as a part of PR #5163 is flaky and fails often, breaking our internal continuous integration jobs.

The following PRs are have been added to try to address this issue
PR #5167
PR #5174
PR #5179
PR #5173