Which sentence uses the correct pronoun?

Each king must have his castle.

Each king must have its castle.

Each king must have his or her castle.

Each king must have their castle.

Each king must have his or her castle.