Mali has sent 1,500 troops to retake the rebel stronghold of Kidal after Tuareg separatists staged a siege in local government offices, sparking a gun battle in which dozens of people were killed.