Agencies' payrolls were last consolidated during the George W. Bush administration, which narrowed 26 payroll providers down to four, saving more than $1 billion over 10 years, GSA said.