Adds a test for message delivered in priority order.