Lower Bounds for Policy Iteration on Multi-action MDPs