Sachverhalt: Sachverhalt: A. Im Zuge der Totalrevision der Ortsplanung der Gemeinde Arosa wurden im Bereich der Bauzonen Waldfeststellungen durchgeführt und anschliessend Rodungspläne erstellt. Am 25. Januar 2001 nahm das Bundesamt für Umwelt, Wald und Landschaft (BUWAL; heute: Bundesamt für Umwelt BAFU) zu den Rodungsplänen Stellung. Es äusserte sich positiv zu den Rodungsvorhaben auf Flächen, für die bereits früher Rodungsbewilligungen bzw. generelle Rodungsbewilligungen erteilt worden waren (Kategorien 1 und 2, blau bzw. gelb); dagegen seien für neu beanspruchte Waldflächen (Kategorie 3; rot) - von wenigen Ausnahmen abgesehen - keine wichtigen Gründe ersichtlich, die das Interesse an der Walderhaltung überwiegen könnten. Diese Stellungnahme übermittelte das kantonale Amt für Wald am 2. Februar 2001 der Gemeinde Arosa, damit diese abwäge, welche Teile des Rodungsgesuchs öffentlich aufzulegen seien. Das Amt wies darauf hin, dass durch die kombinierte Auflage von Ortsplanung, Waldfeststellung und Rodungsgesuch keine falschen Hoffnungen geweckt und die Fälle minimiert werden sollten, in denen ein Grundeigentümer eine Waldfeststellung akzeptiere, weil eine Rodung und eine Zuweisung zur Bauzone vorgesehen sei, welche dann forstlich aufgrund der Rodungspraxis nicht möglich sei und schlussendlich Wald bleibe. Diese Stellungnahme übermittelte das kantonale Amt für Wald am 2. Februar 2001 der Gemeinde Arosa, damit diese abwäge, welche Teile des Rodungsgesuchs öffentlich aufzulegen seien. Das Amt wies darauf hin, dass durch die kombinierte Auflage von Ortsplanung, Waldfeststellung und Rodungsgesuch keine falschen Hoffnungen geweckt und die Fälle minimiert werden sollten, in denen ein Grundeigentümer eine Waldfeststellung akzeptiere, weil eine Rodung und eine Zuweisung zur Bauzone vorgesehen sei, welche dann forstlich aufgrund der Rodungspraxis nicht möglich sei und schlussendlich Wald bleibe. B. Vom 4. März bis 5. April 2002 legte die Gemeinde Arosa die Akten der Ortsplanungsrevision zusammen mit den Waldfeststellungs- und den Rodungsplänen öffentlich auf. Aus dem aufliegenden Rodungsplan "Seehalde-Prätschli" war ersichtlich, dass auf der im Eigentum von A._, B._ AG und C._ (Baugesellschaft X._) stehenden und in einer Wohnzone W1 liegenden Parzelle Nr. 655 eine Fläche von 220 m2 als Rodungsfläche der dritten Kategorie (rot) ausgeschieden war. Am 24. November 2002 stimmte das Aroser Stimmvolk der Ortsplanungsrevision zu. Am 24. November 2002 stimmte das Aroser Stimmvolk der Ortsplanungsrevision zu. C. Das BUWAL hielt in der Anhörung gemäss Art. 6 Abs. 2 lit. a des Bundesgesetzes über den Wald vom 4. Oktober 1991 (WaG; SR 921.0) vom 23. Juli 2003 daran fest, dass für Waldbereinigungen innerhalb der Bauzonen, u.a. auf Parzelle 655, keine Rodungsbewilligung erteilt werden könne. Mit Verfügung vom 25. März 2004 verweigerte das Bau-, Verkehrs- und Forstdepartement des Kantons Graubünden (BVFD) der Rodung auf Parzelle 655 die Bewilligung, mit Ausnahme von 20 m2 für die Zufahrt zur Parzelle Nr. 1353. Am 6. April 2004 genehmigte die Regierung des Kantons Graubünden die Revision der Ortsplanung der Gemeinde Arosa; von der Genehmigung ausgenommen wurde u.a. die im Zonenplan 1:2'000 Seehalde-Prätschli vom 24. November 2002 ausgeschiedene Wohnzone 1 (W1) im Bereich der nicht bewilligten Rodungsfläche von 200 m2 auf der Parzelle Nr. 655. Am 6. April 2004 genehmigte die Regierung des Kantons Graubünden die Revision der Ortsplanung der Gemeinde Arosa; von der Genehmigung ausgenommen wurde u.a. die im Zonenplan 1:2'000 Seehalde-Prätschli vom 24. November 2002 ausgeschiedene Wohnzone 1 (W1) im Bereich der nicht bewilligten Rodungsfläche von 200 m2 auf der Parzelle Nr. 655. D. Gegen die Versagung der Rodungsbewilligung erhoben die Gesellschafter der Baugesellschaft X._ am 6. Mai 2004 Rekurs beim Verwaltungsgericht des Kantons Graubünden, mit dem Antrag, dass für die gesamte auf Parzelle 655 festgestellte Waldfläche eine Rodungsbewilligung zu erteilen sei. D. Gegen die Versagung der Rodungsbewilligung erhoben die Gesellschafter der Baugesellschaft X._ am 6. Mai 2004 Rekurs beim Verwaltungsgericht des Kantons Graubünden, mit dem Antrag, dass für die gesamte auf Parzelle 655 festgestellte Waldfläche eine Rodungsbewilligung zu erteilen sei. E. Am 9. Mai 2005 reichten die Gesellschafter der Baugesellschaft X._ beim BVFD ein Revisions- und Wiedererwägungsgesuch ein mit dem Antrag, es sei revisionsweise festzustellen, dass die Parzelle 655 waldfrei sei. Am 7. Dezember 2005 trat das BVFD auf das Revisionsgesuch nicht ein. Dagegen erhoben die Gesellschafter der Baugesellschaft X._ am 13. Januar 2006 Rekurs an das Verwaltungsgericht. Dagegen erhoben die Gesellschafter der Baugesellschaft X._ am 13. Januar 2006 Rekurs an das Verwaltungsgericht. F. Am 21. März 2006 wies das Verwaltungsgericht die Rekurse in zwei getrennten Urteilen ab. Gegen beide Urteile erheben die Gesellschafter der Baugesellschaft X._ staatsrechtliche Beschwerde ans Bundesgericht mit dem Antrag auf Aufhebung der angefochtenen Entscheide. Gegen beide Urteile erheben die Gesellschafter der Baugesellschaft X._ staatsrechtliche Beschwerde ans Bundesgericht mit dem Antrag auf Aufhebung der angefochtenen Entscheide. G. Das BVFD beantragt, die staatsrechtliche Beschwerde betreffend Waldfeststellung sei abzuweisen; auf die staatsrechtliche Beschwerde betreffend Rodung sei nicht einzutreten; eventualiter sei sie abzuweisen. Das Verwaltungsgericht schliesst in beiden Fällen auf Abweisung der Beschwerden, soweit darauf einzutreten sei. Die Gemeinde Arosa hat auf eine Vernehmlassung verzichtet. G. Das BVFD beantragt, die staatsrechtliche Beschwerde betreffend Waldfeststellung sei abzuweisen; auf die staatsrechtliche Beschwerde betreffend Rodung sei nicht einzutreten; eventualiter sei sie abzuweisen. Das Verwaltungsgericht schliesst in beiden Fällen auf Abweisung der Beschwerden, soweit darauf einzutreten sei. Die Gemeinde Arosa hat auf eine Vernehmlassung verzichtet. H. Mit Stellungnahme vom 9. Oktober 2006 beantragen die Beschwerdeführer, ihre staatsrechtliche Beschwerde 1P.423/2006 sei als Verwaltungsgerichtsbeschwerde entgegenzunehmen. H. Mit Stellungnahme vom 9. Oktober 2006 beantragen die Beschwerdeführer, ihre staatsrechtliche Beschwerde 1P.423/2006 sei als Verwaltungsgerichtsbeschwerde entgegenzunehmen. I. Das Bundesamt für Umwelt (BAFU) vertritt in seiner Vernehmlassung die Auffassung, der Einbezug von Wald in die Bauzone gebe grundsätzlich keinen Anspruch auf Erteilung einer Rodungsbewilligung, auch nicht unter dem Gesichtspunkt des Vertrauensschutzes. Die Beschwerdeführer nahmen am 8. Januar 2007 dazu Stellung.