Explanation

4 ≡ 4 (mod 6) and 4² = 16 ≡ 4 (mod 6), so by induction 4ⁿ ≡ 4 (mod 6) for every n ≥ 1. Hence 4⁹⁶ leaves remainder 4 on division by 6, matching option A.