Senate Democrats began holding votes on military promotions after a months-long blockade by Alabama Republican Sen. Tommy Tuberville.