Ответ:

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

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