Antananarivo is capital of.?

Nicaragua

Madagascar

Lithuania

Macedonia