Первая часть предложения описывает действие, которое произошло недавно и имеет результат сейчас (он вышел). Используем Present Perfect. Вторая часть вопроса относится к конкретному времени в прошлом (ten minutes ago). Используем Past Simple.
Ответ: has gone; did he go