Idaho senators signed off on a $253 million income tax cut Tuesday in the face of falling state tax collections.