Algebra 2 · Hard problem

A sequence is defined by $a_1 = 4$ and $a_{k+1} = 3a_k \bmod 8$ (the remainder when $3a_k$ is divided by $8$). What is $a_{45}$?