Newcastle slipped out of the Champions League as their surprise challenge for a quarter-final place was dealt a fatal blow by Barcelona.