Senators approved a massive $850 billion spending package Thursday and worked simultaneously to broker a deal to clear a large batch of presidential nominees, an effort to finish their work and salvage the last week of August for a truncated recess.