By casting their ballots in favor of a deal that would avert the so-called fiscal cliff early Tuesday morning, senators overwhelmingly blocked a pay increase for themselves and members of the House that President Obama recently approved via an executive order.