Speedup Query Phase Merging (#113355)

Reducing contention and context switching in merging for the query phase
by avoiding respining the merge task repeatedly, removing things that
don't need synchronization from the synchronized blocks and merging
repeated loops over the same query result arrays.

Author: original-brownbear