The storm strengthened to a category 4 briefly off the Queensland cost overnight.