The party that held a historic 58 seats in the province after the 2011 election, the NDP is struggling to gain more than one in Quebec.