Which past simple questions need the word did?

1. Who did you see on the plane? 2. Who did you go on holiday with? 4. Who did you meet at the hotel? 5. Who did you found the bags?