The cuts sent shockwaves through the department’s sprawling workforce, prompting a scramble among senior agency officials to figure out which employees and policy priorities were affected.