Implement the `query` message