SMO 2019 Senior Round 1 Question 17

Find the remainder when $10^{43}$ is divided by $126$.