The Legendre symbol tells us to calculate $5^{350} \mod 701$, but this question was on an exam where no calculators are allowed, so I wasn't able to do this question. How can you find if $5$ is a square $\mod 701$ without a calculator if $701$ is prime? What if it's not a prime number?