Lemma

For $q$ and odd prime, we have for the Gauss Sum $\mathscr{G}$: $$\mathscr{G}^{2}=(-1)^{\frac{q-1}{2}}q$$