Tauktae has turned into an "extremely severe cyclonic storm", the India Meteorological Department (IMD) said on Monday.