Add more tests for valid message structures