Send a message to Prime Trees