Ответ:

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

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