webserver perl problem : PLS HELP !!!!

[prem]

I have telnet access to my webserver .
when i try
$ perl test.pl
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = "en_US",
LANG = "en_US"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
Content-type: text/html

Hello

The script is :
#!/usr/bin/perl
print "Content-type: text/html\n\n";
print "Hello\n";

But on running from my browser it gives an internal error .
Its a new server and I dont know if I have to install any more things ... Is there can configuration wrong on my server .. Pls Help
Regards
Deb