3 ms·

I wish he had explained the mod arithmetic more, the periodicity of 4 is really at the heart of the solution.