Grace rapidly lost its entire upper-level structure and was downgraded at 23/1800 UTC from tropical cyclone status when located approximately 400 nautical miles east-northeast of Sandy Cape (23.6S/162.3E).