В вопросах с вспомогательным глаголом did основной глагол ставится в начальной форме (инфинитив без to). Если did отсутствует, основной глагол ставится в Past Simple.
3. Which newspaper gave Nellie a job in New York?