Ответ:

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

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