Тут небольшая ошибочка закралась :)
в стандартной поставке test-cgi вообще не скрипт perl

Для проверки нужно поместить в файл test-cgi простенкий perl скрипт
#!/usr/bin/perl
use CGI;
$so = new CGI;
print $so->header;
print "Yes! Work script PERL!\n";