Fuzz input to dns_rdata_fromwire(). Then convert the result to text, back to wire format, to multiline text, and back to wire format again, checking for consistency throughout the sequence.
