Ensure all queries allow for prefixes