School budget approvals across Long Island hit a history-making high Tuesday, as voters in the region’s 124 districts endorsed a combined spending total of $12.4 billion.