Thousands were feared dead on Monday after a Cyclone Chido tore through Mayotte, a French Indian Ocean territory, leaving swaths of the population cut off.