To prepare the notebook you will first need to take the spiral off of it. Start by unbending the spiral at both ends. Usually a bit of the spiral will be hooked around itself and you should unbend the hook and then the rest of that part to free the spiral from the notebook.
On one side the wire should be bent so as to form another loop in the spiral. This is the side that will be pulled through the rest of the notebook. The opposite side only has to be unbent enough to allow the spiral to spin a turn or so.
I only used my multi-tool pliers but you may find a second set of pliers useful for this step.