A package of three appropriations bills cleared a procedural hurdle in the Senate on Tuesday as the possibility of a government shutdown loomed on the horizon.