Ответ:

В исходном словосочетании главное слово «подарок» связано с зависимым словом «них» предлогом и падежной формой — это управление. Заменяем зависимое слово местоимением в притяжательном значении, которое присоединяется к существительному как неизменяемое.

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