South Africa's archbishop emeritus Desmond Tutu made an emotional tribute to his late friend Nelson Mandela Friday, describing him an a "incredible gift" to the nation, who transcended race and class.