Qual foi o restaurante que eles escolheram,assim é que está correto
Que ( = qual) restaurante eles escolheram?
Eles escolheram que (=qual) restaurante?
Kkkk