Fermat, Euler and Wilson · Hard problem

Use Fermat's little theorem to find the remainder when $9^{1224}$ is divided by $7$.