Newcastle United scored early and often to strengthen their UEFA Champions League hopes with a 3-0 win over relegation-destined Leicester City at the King Power Stadium on Monday.