Randomize the NaiveKruskal Primitive Test