Most upgrade programmes start by writing test scripts. That is already the wrong start, because the scripts are then written to the release rather than to the payroll.
A master script library is written to the payroll. It covers pay and deduction elements, value references, absence, work schedules, learning and expenses, and it is maintained between engagements so a new release starts from a proven baseline rather than a blank page. With a library, the question at scoping is which existing scripts this release puts at risk. Without one, the question is how many scripts the team has time to write, and the answer is always fewer than the payroll has routes through it.
Coverage is then organised by process area, not by screen. The set runs from position administration, applicant, starter, induction and probation, through absence, occupational health, leaver and contractual change, and on to student loans, voluntary deductions, variable transactions, back pay, overpayments, pensions auto-enrolment, payroll reversal, cost distribution and court orders. A release that touches the payroll engine touches most of that list, whether or not the release note says so.
Above the library sits the test strategy, and it is written first: entry and exit criteria, phase structure for integrated system testing and user acceptance testing, and the standard templates that make evidence comparable across phases. One upgrade acceptance programme in local government ran phased execution across sixteen HR and payroll process areas on exactly that structure, with the strategy and the script libraries authored before execution began. Read that engagement in full.