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.