Public employees and union leaders left the Senate on Thursday in shock, and a few of them in tears, after the Senate voted to pass a labor bill that would ban public sector collective bargaining.