Add test case with randomly ordered insertions, massive coalescing.