When the question is the subject, there is no auxiliary verb:
Who went to the cinema?
who did go to the cinema?
when the question is not the subject, we need to use an auxiliary:
Who did you go to the cinema with?
who you went with? – the subject is ‘you’.