The news came just as another devastating public opinion poll showed that the CAQ is battling for last place in Quebec