Nearly three dozen Brazilians who had been trapped inside Gaza for weeks, and whose predicament had driven a diplomatic wedge between Brasilia and Israel,