Sachverhalt: Sachverhalt: A. Die M._ AG schloss sich als Arbeitgeberin ab 1985 zur Durchführung der beruflichen Vorsorge der BVG-Sammelstiftung der Rentenanstalt Zürich an. Am 12. Mai 1999 kündigte sie den Anschlussvertrag auf den 31. Dezember 1999 und wechselte am 1. Januar 2000 zur Winterthur-Columna, Stiftung für berufliche Vorsorge. In der Folge konnten sich die beiden ehemaligen Vertragsparteien über die Modalitäten der Vertragsbeendigung, namentlich über die Höhe des Überschussanteils und hinsichtlich der im Zusammenhang mit der Umwandlung der Rentenanstalt in eine Aktiengesellschaft 1997 zugeteilten Gratisaktien, nicht einigen. A. Die M._ AG schloss sich als Arbeitgeberin ab 1985 zur Durchführung der beruflichen Vorsorge der BVG-Sammelstiftung der Rentenanstalt Zürich an. Am 12. Mai 1999 kündigte sie den Anschlussvertrag auf den 31. Dezember 1999 und wechselte am 1. Januar 2000 zur Winterthur-Columna, Stiftung für berufliche Vorsorge. In der Folge konnten sich die beiden ehemaligen Vertragsparteien über die Modalitäten der Vertragsbeendigung, namentlich über die Höhe des Überschussanteils und hinsichtlich der im Zusammenhang mit der Umwandlung der Rentenanstalt in eine Aktiengesellschaft 1997 zugeteilten Gratisaktien, nicht einigen. B. Mit Eingabe vom 25. März 2002 reichten die M._ AG und die Winterthur-Columna gemeinsam Klage beim Verwaltungsgericht von Appenzell Ausserrhoden gegen die BVG-Sammelstiftung der Rentenanstalt ein mit dem Rechtsbegehren, die Beklagte sei zu verpflichten, der Winterthur-Columna zu Gunsten des Vorsorgewerks der M._ AG Fr. 664'541.85 zuzüglich Zins zu 5 % zu bezahlen. In der Folge führte das Verwaltungsgericht einen doppelten Schriftenwechsel durch. Anschliessend eröffnete es mit dem Bundesamt für Sozialversicherung (BSV) einen Meinungsaustausch über die Frage der sachlichen Zuständigkeit. Mit Verfügung vom 8. Dezember 2003 stellte das BSV fest, dass es für die Beurteilung der Forderung der M._ AG nicht zuständig sei, da es sich beim Vollzug der Kündigung des Anschlussvertrags zwar um eine Teilliquidation nach Art. 23 Abs. 4 lit. c FZG handle, dass der Streit über die Höhe der freien Stiftungsmittel aber keinen Zusammenhang mit den in Art. 23 FZG aufgeführten, von der Aufsichtsbehörde zu beurteilenden Tatbestände habe. Die umstrittene Frage habe vielmehr den Charakter einer Streitigkeit zwischen einer Vorsorgeeinrichtung und dem Arbeitgeber, wofür sachlich das Gericht nach Art. 73 BVG zuständig sei. Gleiches gelte für die umstrittenen Verzugszinsen und die Kürzung des dem Vorsorgewerk gutgeschriebenen Überschussanteils. Nach Eintritt der Rechtskraft der nicht angefochtenen Verfügung des BSV vom 8. Dezember 2003 prüfte das Verwaltungsgericht von Appenzell Ausserrhoden die vom BSV aufgeworfene Frage der örtlichen Zuständigkeit und trat mit Entscheid vom 30. Juni 2004 auf die Klage vom 25. März 2002 nicht ein. B. Mit Eingabe vom 25. März 2002 reichten die M._ AG und die Winterthur-Columna gemeinsam Klage beim Verwaltungsgericht von Appenzell Ausserrhoden gegen die BVG-Sammelstiftung der Rentenanstalt ein mit dem Rechtsbegehren, die Beklagte sei zu verpflichten, der Winterthur-Columna zu Gunsten des Vorsorgewerks der M._ AG Fr. 664'541.85 zuzüglich Zins zu 5 % zu bezahlen. In der Folge führte das Verwaltungsgericht einen doppelten Schriftenwechsel durch. Anschliessend eröffnete es mit dem Bundesamt für Sozialversicherung (BSV) einen Meinungsaustausch über die Frage der sachlichen Zuständigkeit. Mit Verfügung vom 8. Dezember 2003 stellte das BSV fest, dass es für die Beurteilung der Forderung der M._ AG nicht zuständig sei, da es sich beim Vollzug der Kündigung des Anschlussvertrags zwar um eine Teilliquidation nach Art. 23 Abs. 4 lit. c FZG handle, dass der Streit über die Höhe der freien Stiftungsmittel aber keinen Zusammenhang mit den in Art. 23 FZG aufgeführten, von der Aufsichtsbehörde zu beurteilenden Tatbestände habe. Die umstrittene Frage habe vielmehr den Charakter einer Streitigkeit zwischen einer Vorsorgeeinrichtung und dem Arbeitgeber, wofür sachlich das Gericht nach Art. 73 BVG zuständig sei. Gleiches gelte für die umstrittenen Verzugszinsen und die Kürzung des dem Vorsorgewerk gutgeschriebenen Überschussanteils. Nach Eintritt der Rechtskraft der nicht angefochtenen Verfügung des BSV vom 8. Dezember 2003 prüfte das Verwaltungsgericht von Appenzell Ausserrhoden die vom BSV aufgeworfene Frage der örtlichen Zuständigkeit und trat mit Entscheid vom 30. Juni 2004 auf die Klage vom 25. März 2002 nicht ein. C. Die M._ AG und die Winterthur-Columna führen Verwaltungsgerichtsbeschwerde mit dem Antrag, der vorinstanzliche Entscheid vom 30. Juni 2004 sei aufzuheben. Das kantonale Gericht schliesst auf Abweisung der Verwaltungsgerichtsbeschwerde. Die BVG-Sammelstiftung der Rentenanstalt und das BSV verzichten auf eine Vernehmlassung.