Faits: Faits: A. A.a P._, dessinateur technique de formation et surveillant de chantier, né en 1944, a présenté le 19 mars 1998 une demande de prestations de l'assurance-invalidité, après que la Caisse nationale suisse d'assurance en cas d'accidents (CNA) l'eut déclaré inapte à tous travaux au contact de poussières de bois et de produits de peinture. Par décision du 24 octobre 2000, l'Office de l'assurance-invalidité du canton de Neuchâtel (l'office) lui a accordé des mesures professionnelles, soit un reclassement sous la forme d'un cours informatique du 23 octobre 2000 au 31 janvier 2001. A.b Les 24 et 26 juillet 2002, P._ a présenté une nouvelle demande de prestations auprès de l'assurance-invalidité, motivée par une aggravation de son état de santé, et requis que l'office se prononce sur la demande du 19 mars 1998. Le 12 septembre 2002, l'office l'a informé qu'une décision définitive ne pourrait intervenir sur la première demande de prestations qu'au terme de l'instruction de la seconde. Le 23 janvier 2003, l'office a confié à la Clinique X._ de réadaptation le mandat de procéder à une expertise sur la personne de l'assuré. Le 1er février 2003, celui-ci a requis une nouvelle fois l'office de statuer sur la demande du 19 mars 1998. A.b Les 24 et 26 juillet 2002, P._ a présenté une nouvelle demande de prestations auprès de l'assurance-invalidité, motivée par une aggravation de son état de santé, et requis que l'office se prononce sur la demande du 19 mars 1998. Le 12 septembre 2002, l'office l'a informé qu'une décision définitive ne pourrait intervenir sur la première demande de prestations qu'au terme de l'instruction de la seconde. Le 23 janvier 2003, l'office a confié à la Clinique X._ de réadaptation le mandat de procéder à une expertise sur la personne de l'assuré. Le 1er février 2003, celui-ci a requis une nouvelle fois l'office de statuer sur la demande du 19 mars 1998. B. Le 22 avril 2003, l'intéressé a saisi le Tribunal administratif du canton de Neuchâtel d'un recours pour déni de justice, en faisant grief à l'office de ne pas avoir encore statué sur sa demande et de ne pas lui avoir notifié la décision du 24 octobre 2000. Par jugement du 6 octobre 2003, l'instance cantonale a rejeté le recours. Par jugement du 6 octobre 2003, l'instance cantonale a rejeté le recours. C. P._ interjette recours de droit administratif contre ce jugement dont il demande l'annulation. Il conclut, sous suite de frais, à titre principal, à ce qu'il soit constaté que le reclassement n'a pas atteint son objectif et à ce qu'il soit statué sur la demande de prestations du 19 mars 1998; à titre subsidiaire, il conclut à ce que le dossier soit renvoyé à l'instance cantonale pour statuer sur le fond de la demande. En outre, il demande à être mis au bénéfice de l'assistance judiciaire gratuite partielle. Pour l'essentiel, il reprend les griefs développés devant les premiers juges. L'office et l'Office fédéral des assurances sociales renoncent à se déterminer. 