The payroll weeks follow HMRC's pay weeks which start with the 7 days from 6th April 2012 through to 12th April and follow from there 7 days at a time. These don't follow a Monday to Sunday week (unless by accident) so just pick the week which matches the 7 days the pay date falls within.