2019 SAIMC keystage3-IWYMIC team Question 4

Determine the number of ordered pairs of digits $(a,b)$ such that when the number $\left(\overline{2a1b9}\right)^{2019}$ is divided by $13$, it leaves a remainder of $1$. ($\overline{2a1b9}$ is a five-digit number.)