Any tips on why this cgi script will not work?

First of all:
1. chmod 777 test,cgi (i know this is bad)
2. placed in 
   ScriptAlias /cgi-bin/ "/var/www/cgi-bin/"
3. I get the following in the log file:
   [Mon Jun 30 06:53:06 2003] [error] [client 192.168.3.1] Premature end of script headers: /cgi-bin/test.cgi
4. 'perl -c test,cgi' works OK
5. 'perl test.cgi' spits out the correct html.
----------------------------------------------------
#! /usr/bin/perl -w

use strict;
use CGI qw(:standard);
use CGI::Carp qw(fatalsToBrowser);


print header, start_html, h1("hello world"), end_html;
------------------------------------------------------
Then, I put a simple html page in the same directory, and
get the following in my logs.

[Mon Jun 30 07:02:32 2003] [error] (8)Exec format error: exec of /cgi-bin/t.html failed
[Mon Jun 30 07:02:32 2003] [error] [client 192.168.3.1] Premature end of script headers: /cgi-bin/t.html


I am missing something simple.

v/r
-mike