Italian premier, facing potential charges of paying a minor for sex, becomes target of massive protests nationwide.