He had read our minds correctly. (turn into interrogative)

(D) Hadn't he read our minds correctly? CORRECT. Positive assertive (past perfect) → Negative interrogative: 'Hadn't he read...' is the correct form.

(A) Had he read our minds correctly? WRONG. A neutral question — but the rule requires the negative form (Hadn't) when converting a positive assertive.

(B) Did he not have read our minds correctly WRONG. Grammatically incorrect — "did" cannot combine with "have read" (past perfect). Missing question mark too.

(C) Did he not read our minds correctly? WRONG. Uses simple past "did read" instead of past perfect "had read" — wrong tense structure.