They came from all over conservative Algeria, clad in black leather, studded bracelets and even the traditional Muslim veil to revel in a rare heavy metal concert.