Faits: Faits: A. Par décision du 18 novembre 2003, le Service des automobiles et de la navigation du canton de Genève a retiré le permis de conduire de X._ pour une durée de trois mois. Par acte du 18 décembre 2003 adressé au Tribunal administratif du canton de Genève (ci-après: le Tribunal administratif), X._ a déclaré avoir consulté un avocat en la personne de Me Y._ et requis une restitution de délai pour que celui-ci puisse "prendre en main le dossier". Dans un courrier du 23 décembre 2003, Me Y._ a informé le Tribunal administratif avoir été consulté par X._. Il demandait que la lettre de son mandant soit considérée comme un recours contre la décision du Service des automobiles et de la navigation du 18 novembre 2003. Il sollicitait en outre un délai pour compléter le recours. Le 6 janvier 2004, le juge délégué a répondu qu'aucun délai ne serait octroyé et que la cause était gardée à juger en l'état. Statuant par arrêt du 13 janvier 2004, le Tribunal administratif a déclaré le recours irrecevable, sans instruction préalable, au motif qu'il ne satisfaisait pas aux conditions de forme posées par l'art. 65 de la loi genevoise sur la procédure administrative, du 12 septembre 1985 (LPA gen.). Statuant par arrêt du 13 janvier 2004, le Tribunal administratif a déclaré le recours irrecevable, sans instruction préalable, au motif qu'il ne satisfaisait pas aux conditions de forme posées par l'art. 65 de la loi genevoise sur la procédure administrative, du 12 septembre 1985 (LPA gen.). B. Agissant par la voie du recours de droit public, X._ demande au Tribunal fédéral d'annuler cet arrêt. Invoquant l'art. 29 Cst., il se plaint d'une violation de son droit d'être entendu et de formalisme excessif. Le Tribunal administratif se réfère à son arrêt. Le Service cantonal des automobiles et de la navigation n'a pas déposé d'observations. Le Tribunal administratif se réfère à son arrêt. Le Service cantonal des automobiles et de la navigation n'a pas déposé d'observations. C. Par ordonnance du 30 mars 2004, le Président de la Ire Cour de droit public a accordé l'effet suspensif au recours.