def _replace_qs(self, url, qs):
        """
        Replace the query string of ``url`` with ``qs`` and return the new URL.
        
        """
        url_parts = list(urlparse(url))
        url_parts[4] = qs
        return urlunparse(url_parts)