Singing soldiers and flower shows marked the birthday of the man dubbed North Korea’s ”invincible brilliant commander” by state media, as regional powers wondered whether he would abide by a nuclear deal. The communist world’s first dynastic leader, Kim Jong-il (65) is the unchallenged head of the reclusive state whose economy has fallen deeper into poverty.