The first sign change of a cosine polynomial

It is reasonable to expect the first sign change of a real cosine polynomial to decrease when its smallest frequency is increased. Many cases in which this is true are exhibited, but it is shown that there exist (presumably unusual) cosine polynomials for which the first sign change may increase by an arbitrarily large amount.