Указание на конкретное время в прошлом 's ago' (столько-то лет назад) требует использования Past Simple.
Ответ: We saw the terrible a ____ s ago.