Вставляем глагол в Past Simple.
15. They began early yesterday.
Объяснение: Слово began — это прошедшая форма глагола begin (начинать), подходящая по смыслу.