Maybe test with random polynomials of a higher order?