Man City booked their place in the FA Cup quarter-finals with a thrilling 3-1 comeback win at Newcastle on Saturday night.