He didn't cheat on the exam, __?

The sentence is in the past tense and is negative. To form a question tag, we use the auxiliary verb 'did' and the subject 'he'. Therefore, the correct question tag is 'did he'.

Answer: did he