Severe Tropical Cyclone Narelle is gaining strength over the Coral Sea as it barrels towards northern Queensland.