The NHC says Tropical Storm Melissa is now a hurricane