did
Вопрос относится к прошедшему времени ('last birthday'), поэтому используется вспомогательный глагол 'did' для образования вопроса в Past Simple.