Rule reminder
Trapassato prossimo = imperfetto of avere/essere + past participle. Remember agreement with essere verbs.
Quando siamo arrivati, loro … (mangiare) già.