lets consider $\mathbb{Z}_p^*$ with $p = 2 \cdot q + 1$ a safe prime ($p$ and $q$ have to be prime).
Then $\varphi\left(p\right) = 2 \cdot q$ is the order of $\mathbb{Z}_p^*$, and $\varphi\left(\varphi\left(p\right)\right) = q-1$ the number of generators in $\mathbb{Z}_p^*$.
Also there are exactly $\frac{p-1}{2} = q$ quadratic residue and $q$ non quadratic residue in $\mathbb{Z}_p^*$.
Now my question:
Is every non quadratic residue (except $-1$ if it is a nqr) a generator of $\mathbb{Z}_p^*$? (due to the fact, that we have $q-1$ generators and quadratic residues cannot be generators)
An affirmation or compelling arguments, why I am wrong, are very appreciated, thanks!