Hopes of finding more survivors from a huge coal mine blast in China took a blow Monday with the recovery of 12 bodies, raising the death toll to 104 in the nation's worst mining disaster in two years.

Rescuers were braving mine shafts full of toxic gas in a desperate search for four workers still missing in the mine in Hegang city in northeast China, as grieving relatives of the victims angrily demanded answers.