Einfach eine neue Master-Zone einrichten und dort jeweils den entsprechenden Adresseintrag machen.
Für den Eintrag "mail.test.at" müsste hoffentlich auch eine Master-Zone "test.at" existieren?
Wenn ja, nach dem Schema die beiden weiteren Master-Zonen "test.de" und "test.com" einrichten und jeweils in dieser Zone den Adresseintrag "mail" einrichten.
Vielleicht kannst Du im Web auch mal unter "dns howto linux" suchen.