Sachverhalt: Sachverhalt: A. Mit Schreiben vom 25. Mai 2004 teilte die Concordia dem seit 1974 bei ihr versicherten deutschen Staatsangehörigen A.B._ (geb. 1935) mit, dass sie sich veranlasst sehe, die obligatorische Krankenpflegeversicherung für ihn und seine (seit 1968 bei der Concordia versicherte) Ehefrau H.B._ (ebenfalls deutsche Staatsangehörige) aufzuheben, wobei sie sich bereit erklärte, die Versicherung bis 31. August 2004 weiterzuführen, damit A.B._ und H.B._ über genügend Zeit verfügten, anderweitig einen entsprechenden Versicherungsschutz zu suchen. Sie begründete die Aufhebung der Versicherung damit, dass das Ehepaar seinen zivilrechtlichen Wohnsitz in Deutschland habe und nach dem am 1. Juni 2002 in Kraft getretenen Personenfreizügigkeitsabkommen zwischen den EU/EFTA-Staaten und der Schweiz Personen, die ihren zivilrechtlichen Wohnsitz in einem EU/EFTA-Staat haben - von nicht erfüllten Ausnahmen abgesehen - nicht mehr der Versicherungspflicht nach schweizerischem Recht unterständen. Da A.B._ und H.B._ die angekündigte Aufhebung der Versicherung nicht akzeptierten, erliess die Concordia am 14. September 2004 eine entsprechende formelle Verfügung. Gleichzeitig entzog sie einer allfälligen Einsprache die aufschiebende Wirkung. Einspracheweise beantragten A.B._ und H.B._ am 20. September 2004 die Wiederherstellung der aufschiebenden Wirkung und die Aufhebung der Verfügung. Mit Verfügung vom 1. Oktober 2004 lehnte die Concordia das Gesuch um Wiederherstellung der aufschiebenden Wirkung ab. A. Mit Schreiben vom 25. Mai 2004 teilte die Concordia dem seit 1974 bei ihr versicherten deutschen Staatsangehörigen A.B._ (geb. 1935) mit, dass sie sich veranlasst sehe, die obligatorische Krankenpflegeversicherung für ihn und seine (seit 1968 bei der Concordia versicherte) Ehefrau H.B._ (ebenfalls deutsche Staatsangehörige) aufzuheben, wobei sie sich bereit erklärte, die Versicherung bis 31. August 2004 weiterzuführen, damit A.B._ und H.B._ über genügend Zeit verfügten, anderweitig einen entsprechenden Versicherungsschutz zu suchen. Sie begründete die Aufhebung der Versicherung damit, dass das Ehepaar seinen zivilrechtlichen Wohnsitz in Deutschland habe und nach dem am 1. Juni 2002 in Kraft getretenen Personenfreizügigkeitsabkommen zwischen den EU/EFTA-Staaten und der Schweiz Personen, die ihren zivilrechtlichen Wohnsitz in einem EU/EFTA-Staat haben - von nicht erfüllten Ausnahmen abgesehen - nicht mehr der Versicherungspflicht nach schweizerischem Recht unterständen. Da A.B._ und H.B._ die angekündigte Aufhebung der Versicherung nicht akzeptierten, erliess die Concordia am 14. September 2004 eine entsprechende formelle Verfügung. Gleichzeitig entzog sie einer allfälligen Einsprache die aufschiebende Wirkung. Einspracheweise beantragten A.B._ und H.B._ am 20. September 2004 die Wiederherstellung der aufschiebenden Wirkung und die Aufhebung der Verfügung. Mit Verfügung vom 1. Oktober 2004 lehnte die Concordia das Gesuch um Wiederherstellung der aufschiebenden Wirkung ab. B. Hiegegen erhoben A.B._und H.B._ am 7. Oktober 2004 je separat Beschwerde mit dem Rechtsbegehren, es sei - unter Entschädigungsfolgen - unverzüglich die aufschiebende Wirkung der Einsprache vom 20. September 2004 gegen die Verfügung vom 14. September 2004 wiederherzustellen. Nach Vereinigung der beiden Verfahren trat das Verwaltungsgericht des Kantons Luzern auf die Beschwerden mangels sachlicher Zuständigkeit nicht ein (Entscheid vom 9. November 2004). B. Hiegegen erhoben A.B._und H.B._ am 7. Oktober 2004 je separat Beschwerde mit dem Rechtsbegehren, es sei - unter Entschädigungsfolgen - unverzüglich die aufschiebende Wirkung der Einsprache vom 20. September 2004 gegen die Verfügung vom 14. September 2004 wiederherzustellen. Nach Vereinigung der beiden Verfahren trat das Verwaltungsgericht des Kantons Luzern auf die Beschwerden mangels sachlicher Zuständigkeit nicht ein (Entscheid vom 9. November 2004). C. A.B._ und H.B._ führen Verwaltungsgerichtsbeschwerde mit dem Antrag auf Aufhebung des kantonalen Entscheides und Rückweisung der Sache an die Vorinstanz zur materiellen Beurteilung. Die Concordia stellt dasselbe Rechtsbegehren und beantragt zudem, es seien die Gerichts- und Parteikosten dem Kanton Luzern aufzuerlegen. 