Most of the cast apparently got something in the low 5 figures per episode until they re-negotiated as a group and got it up to the high 5 figures. Hal and (I believe) Sharon Gless negotiated only for themselves individually, every year. Presumably they were the highest paid actors on the show to begin with, and remained that way. As the two most popular cast members, Gale and Randy could probably have gotten a lot more money if they hadn't joined the negotiating pool, and had negotiated their raises individually.
-----ducdebrabant