U.S. government shutdown begins as bill fails in Senate