Classification of Quantifier Prefixes Over Diophantine Equations