perl.exe is already executable (I hope).

You need to make your script executable, or pass it to perl. So either:

chmod +x hello.pl
[download]

or:

perl hello.pl
[download]