Orders and Primitive Roots · Medium problem

Use Euler's criterion to evaluate the Legendre symbol $\left(\dfrac{3}{31}\right)$.