A teenager shouting "Allahu Akbar" cut off a teacher's head in Paris for showing cartoons of the prophet during a lesson on freedom of speech.