В вопросах с вспомогательным глаголом did основной глагол ставится в начальной форме (инфинитив без to). Если did отсутствует, основной глагол ставится в Past Simple.
1. Who did Nellie travel with?