Existence, Uniqueness and Counterexamples · Hard problem

For how many ordered pairs $(a, b)$ with $0 \le a, b \le 7$ is $a^2 \equiv b^2 \pmod 8$ true but "$a \equiv b$ or $a \equiv -b \pmod 8$" false?