in reply to OK, tell me WHY, this is only a hello world script
Have you chmoded the script as executable?
chmod 755 test.cgi [download]
although your cgi-bin should take care of that. As for the perl path, maybe you can try: which perl