You need to prefix the FQDN with the priority:
For what it’s worth, it actually says this in the help button right above the field:
A number and DNS name of a mail exchange server, indicating priority of the server. Servers with lower numbers are tried first.