use URI;
use HTML::Entities;
my $uri = URI->new("http://base.address/cgi/foo");
$uri->query_form( key1 => $value1, key2 => $value2, key3 => $value3 );
print '<a href="', encode_entities("$uri"), '">submit your query!</a>';