Roots of Unity Average Lemma