Send a message to PQ_store