Byelections in Winnipeg and Montreal on Monday will test Liberal and NDP strongholds as Parliament returns to session the same day.