Add tests for Messages [finishes #80818450]