In this paper we give a new method for constructing modular n-queens solutions which, in particular, yields nonlinear solutions for all composite n such that gcd(n,6)=1 and all prime n≥19.