A Gallery of Groups · Hard problem

$U(13)$ is cyclic of order $12$. What is the smallest integer $a>1$ for which $\operatorname{diag}(1,a)\in GL(2,\mathbb Z_{13})$ has order $12$?