Ответ:

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

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