(World of Warcraft)How many bosses do I have to kill in randoms to get my 2 Frost/Triumph badges?

I've been wondering if I have to kill all the bosses in a random instance in order to receive my badges. I've just been doing them until they appear, and it just now came to me that maybe I can do them quicker by getting my group to skip certain bosses if they aren't necessary.