Orders and Primitive Roots · Medium problem

Compute $3^8 \bmod 17$. (By Euler's criterion, this decides whether $3$ is a square mod $17$.)