Majid was sentenced to death on January 17 for ordering the gassing of Kurds in the northeastern town of Halabja which killed an estimated 5,000