First, observe $3^1 = 3$, $3^2 = 9 \equiv 1 \pmod8$, so the powers of 3 mod 8 cycle every 2: $3, 1, 3, 1, \dots$ - Groen Casting