Ответ:

Заменяем существительное с зависимым предлогом местоимением «их». Неизменяемое местоимение примыкает к существительному.

Ответ: их подарок