The Democratic-led US Senate on Tuesday began voting on the passage of a $95 billion measure containing aid for Ukraine, Israel and Taiwan that faces long odds in the Republican-controlled House of Representatives.