Faits: Faits: A. Par décision du 14 février 2003, la Caisse nationale suisse d'assurance en cas d'accidents (CNA) a supprimé, à partir du 31 mars 2003, le droit de D._ à une indemnité journalière et à la prise en charge du traitement médical pour un accident survenu le 1er décembre 2000. Saisie d'une opposition, la CNA l'a rejetée par décision du 16 mai 2003. Saisie d'une opposition, la CNA l'a rejetée par décision du 16 mai 2003. B. Par écriture du 15 septembre 2003, D._ a recouru contre cette décision sur opposition devant le Tribunal cantonal des assurances sociales du canton de Genève. Dans sa réponse au recours, la CNA a fait valoir notamment que le recours était tardif. Statuant par la voie incidente le 7 avril 2004, la juridiction cantonale a déclaré le recours recevable. Statuant par la voie incidente le 7 avril 2004, la juridiction cantonale a déclaré le recours recevable. C. La CNA interjette recours de droit administratif contre ce jugement, en concluant à son annulation en ce qu'il déclare recevable le recours formé devant la juridiction cantonale. L'intimée conclut, sous suite de dépens, au rejet du recours, ce que propose également l'Office fédéral de la santé publique (OFSP). 