3. When did he start English? (В данном случае, "English" выступает как предмет изучения. Вопросительное слово "When" -> вспомогательный глагол "did" -> подлежащее "he" -> основной глагол "start" -> дополнение "English".)
3. When did he start playing a game? (Если "a game" относится к действию, которое он начал.)