Send a message to Prime Tree Service