Original: Alleluia. This could be sung as a quartet, just take out the doubled notes as necessary. I do it all the time.
Translation: There is some dissonance, but it is mainly approached step-wise, rather than by big interval leaps, so it shouldn't be too difficult.