Sachverhalt: Sachverhalt: A. Die Staatsanwaltschaft Stuttgart in Deutschland führt gegen A._ ein Ermittlungsverfahren wegen Verdachts von Steuerdelikten. Im Rahmen dieses Verfahrens ordnete das Amtsgericht Stuttgart mit Beschluss vom 10. März 2003 die Durchsuchung der Geschäfts- und Nebenräume der Y._ AG und der X._ AG, beide mit Sitz im Kanton Schaffhausen, an. Es hielt fest, die Anordnung erfolge zur Sicherstellung sämtlicher Unterlagen, die Aufschluss gäben über die Konditionen und die Abwicklung des Erwerbs der in Deutschland und Liechtenstein gelegenen Unternehmen der Unternehmensgruppe B._ durch die Y._ AG. Am 21. März 2003 stellte die Staatsanwaltschaft Stuttgart beim Obergericht des Kantons Schaffhausen ein entsprechendes Rechtshilfeersuchen. Sie erklärte, dem Ermittlungsverfahren liege der Verdacht zugrunde, dass A._ in den Jahren 1995-2000 verschiedene Steuern durch falsche Angaben gegenüber den Finanzbehörden und durch bewusste Manipulationen des Kaufpreises beim Verkauf einer Firmengruppe in erheblichem Umfang hinterzogen habe. Aus den Erwägungen des Amtsgerichts Stuttgart im Beschluss vom 10. März 2003 ergäben sich ausreichende Anhaltspunkte, dass die Steuerdelikte durch aktive Täuschungshandlungen gegenüber den deutschen Finanzbehörden begangen worden seien. Das Obergericht überwies die Sache am 26. März 2003 an das Untersuchungsrichteramt des Kantons Schaffhausen. Mit Eintretensverfügung vom 22. April 2003 ersuchte das Untersuchungsrichteramt die X._ AG bzw. die Y._ AG, ihm die von der ersuchenden Behörde verlangten Unterlagen auszuhändigen. Am 9. Mai 2003 übergab die X._ AG dem Untersuchungsrichteramt verschiedene Dokumente. Dieses erliess am 13. Mai 2003 die folgende Schlussverfügung: 1. Dem Rechtshilfeersuchen wird im Sinne der vorangegangenen Erwägungen entsprochen. 2. Es werden nach unbenütztem Ablauf der Rechtsmittelfrist die von der X._ AG eingereichten Dokumente samt Aktenverzeichnis an die ersuchende Behörde zum dortigen Verbleib herausgegeben. 3. Es wird ein Spezialitätsvorbehalt angebracht. Diesbezüglich wird auf die Beilage verwiesen, welche integrierender Bestandteil dieser Schlussverfügung ist. 4. Kosten werden keine erhoben." 4. Kosten werden keine erhoben." B. Gegen die Schlussverfügung erhoben die X._ AG und die Y._ AG Beschwerde beim Obergericht des Kantons Schaffhausen. Dieses entschied am 2. April 2004 wie folgt: "1. -:- 1.a) Die Beschwerde wird teilweise gutgeheissen, und Ziff. 1 der Schlussverfügung des Untersuchungsrichteramts des Kantons Schaffhausen Req.-Nr. 08/2003/1 vom 13. Mai 2003 wird aufgehoben. b) Die Rechtshilfe wird im Sinn der Erwägungen nur für den Sachverhaltskomplex I des Rechtshilfeersuchens der Staatsanwaltschaft Stuttgart vom 21. März 2003 gewährt, darüber hinaus jedoch nicht bewilligt. c) Im Übrigen wird die Schlussverfügung vom 13. Mai 2003 bestätigt. 2. Die Kosten des Beschwerdeverfahrens, bestehend aus einer herabgesetzten Staatsgebühr von Fr. 2'000.--, werden den Beschwerdeführerinnen je zur Hälfte auferlegt, unter solidarischer Haftung für den gesamten Betrag. 3. Es wird keine Prozessentschädigung zugesprochen." 3. Es wird keine Prozessentschädigung zugesprochen." C. Die X._ AG und die Y._ AG reichten gegen diesen Entscheid am 6. Mai 2004 beim Bundesgericht Verwaltungsgerichtsbeschwerde ein. Sie beantragen, der Entscheid des Obergerichts sei aufzuheben, soweit er die Rechtshilfe an Deutschland gewähre, und die Rechtshilfe an Deutschland sei zu verweigern. C. Die X._ AG und die Y._ AG reichten gegen diesen Entscheid am 6. Mai 2004 beim Bundesgericht Verwaltungsgerichtsbeschwerde ein. Sie beantragen, der Entscheid des Obergerichts sei aufzuheben, soweit er die Rechtshilfe an Deutschland gewähre, und die Rechtshilfe an Deutschland sei zu verweigern. D. Das Untersuchungsrichteramt und das Obergericht des Kantons Schaffhausen verzichteten auf eine Vernehmlassung. Das Bundesamt für Justiz stellt unter Verzicht auf Gegenbemerkungen den Antrag, die Beschwerde sei abzuweisen. 