IKMC 2019 - Grades 9-10 - Set 2 - Self-study Question 25

The graph has 16 vertices as drawn. An ant starts at A and moves along one edge to a neighbouring vertex each move. Which of P, Q, R, S, T can it reach after exactly 2019 moves?