Testing Many and Possibly Singular Polynomial Constraints