After huddling for hours over the last week, each senator reached the same conclusion: It was time for the government shutdown to end.