Divisibility · Hard problem

Since $1001 = 7\cdot11\cdot13$ and $1000 = 1001 - 1$, a number leaves the same remainder mod $13$ as the alternating sum of its three-digit blocks taken from the right. Use this to find the remainder when $123{,}456{,}789$ is divided by $13$.