Insert Message implementation + testing