An integer $q$ is called a quadratic residue modulo $n$, if there exists an integer $x$ such that $x^2 \equiv q \pmod{n}$
Otherwise, $q$ is called a quadratic nonresidue