QS formed in 2006 and has about 16% support. CAQ formed in 2011 and is now leading a majority government.
That's not quite true about CAQ. They are effectively a rebranding of the Action Democratique du Quebec, which was formed in the 1990s (someone from Quebec please help me on the actual date). They first gained seats in 2003, ended up in 2nd place in 2007 while knocking the Liberals back to minority status, and then flamed out massively from there.