Das Verwaltungsgericht erkennt: 1. Die Beschwerde wird abgewiesen. 2. Die verwaltungsgerichtlichen Verfahrenskosten, bestehend aus einer Staatsgebühr von Fr. 2'500.00 sowie der Kanzleigebühr und den Auslagen von Fr. 442.00, gesamthaft Fr. 2'942.00, sind von den Beschwerdeführern zu bezahlen. Sie haften dafür solidarisch. 3. Die Beschwerdeführer werden verpflichtet, dem Gemeinderat Q._____ in solidarischer Haftbarkeit die vor Verwaltungsgericht entstandenen Parteikosten in Höhe von Fr. 4'437.25 zu ersetzen. Zustellung an: die Beschwerdeführer (Vertreter) den Gemeinderat Q._____ (Vertreter) das Departement Bau, Verkehr und Umwelt (Rechtsabteilung) Mitteilung an: den Regierungsrat