use URI::Escape qw( uri_escape );

my $query = '?' . join ';',
            map { uri_escape($_->[0]) .'='. uri_escape($_->[1]) }
            @query_args;
[download]

Update: Oops, Forgot there are keys and values rather than just values. Fixed.