tests: Add message output format tests