I used a wood saw (the teeth were small, almost a metal saw), you can see a bit of it in step 5.
To be honest, pretty much anything will do the job, the metal is not that thick, and the cut doesn't need to be that clean since it is hidden by the foot of the rails. But a good metal saw or...