The Senate cleared a budget deal early Friday morning after Congress missed a deadline to prevent the second government shutdown in less than a month.