$2$ is a square mod $p$ iff $p\equiv\pm1\pmod8$

For which of the following primes $p$, is the quadratic congruence $x^2\equiv2\pmod p$ solvable?