The cyclone, carrying strong rain and winds of up to 118 mph, made landfall on Wednesday evening, leaving a "trail of devastation" in India's northeast.