Ответ:

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

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