Sachverhalt: Sachverhalt: A. Am 16. Januar 2003 wurde A._ (Beschwerdeführer) an seinem Arbeitsort verhaftet, nachdem gegen ihn ein Strafverfahren wegen Körperverletzung und Morddrohung eröffnet worden war. Er wurde bis am 28. Januar 2003 in Untersuchungshaft genommen. Am 21. Januar 2003 kündigte die Arbeitgeberin das Arbeitsverhältnis mit dem Beschwerdeführer ordentlich per 31. März 2003 und stellte ihn per sofort frei. Daraufhin reichte der anwaltlich vertretene Beschwerdeführer beim Gewerblichen Schiedsgericht Basel-Stadt gegen seine Arbeitgeberin Klage ein auf Zahlung von Fr. 18'000.-- nebst Zins wegen missbräuchlicher Kündigung. Am 11. August 2003 wies das Gewerbliche Schiedsgericht die Klage ab und bewilligte die unentgeltliche Rechtspflege und Verbeiständung. Hiegegen erhob der weiterhin anwaltlich vertretene Beschwerdeführer Beschwerde beim Appellationsgericht Basel-Stadt und erneuerte seine Rechtsbegehren. Ferner beantragte er für das Verfahren vor dem Appellationsgericht die unentgeltliche Prozessführung und Verbeiständung. Mit Urteil vom 13. Februar 2004 wies das Appellationsgericht die Beschwerde ab. Mit Verfügung vom 16. Februar 2004 wies der Appellationsgerichtspräsident das Kostenerlassgesuch wegen Aussichtslosigkeit der Beschwerde ab. Hiegegen erhob der weiterhin anwaltlich vertretene Beschwerdeführer Beschwerde beim Appellationsgericht Basel-Stadt und erneuerte seine Rechtsbegehren. Ferner beantragte er für das Verfahren vor dem Appellationsgericht die unentgeltliche Prozessführung und Verbeiständung. Mit Urteil vom 13. Februar 2004 wies das Appellationsgericht die Beschwerde ab. Mit Verfügung vom 16. Februar 2004 wies der Appellationsgerichtspräsident das Kostenerlassgesuch wegen Aussichtslosigkeit der Beschwerde ab. B. Mit staatsrechtlicher Beschwerde vom 18. März 2004 beantragt der Beschwerdeführer, es sei die Verfügung vom 16. Februar 2004 aufzuheben und die Sache zu neuem Entscheid an die Vorinstanz zurückzuweisen. Ferner ersucht er um unentgeltliche Prozessführung und Verbeiständung im Verfahren vor Bundesgericht. Der Appellationsgerichtspräsident lässt sich in abweisendem Sinn vernehmen. B. Mit staatsrechtlicher Beschwerde vom 18. März 2004 beantragt der Beschwerdeführer, es sei die Verfügung vom 16. Februar 2004 aufzuheben und die Sache zu neuem Entscheid an die Vorinstanz zurückzuweisen. Ferner ersucht er um unentgeltliche Prozessführung und Verbeiständung im Verfahren vor Bundesgericht. Der Appellationsgerichtspräsident lässt sich in abweisendem Sinn vernehmen. C. Das einzig mit der Befürchtung, es könne ein Kostenvorschuss verlangt werden, begründete Gesuch, der staatsrechtlichen Beschwerde sei aufschiebende Wirkung zu erteilen, ist gegenstandslos, nachdem das Appellationsgericht in seinem Urteil vom 13. Februar 2004 festgestellt hat, dass das Verfahren kostenlos ist (Art. 343 Abs. 3 OR).