title: Can't submit extended characters in Net::Twitter for search API
body: <p>I an trying to submit a search to the twitter 1.1 search API using Perl and Net::Twitter.  It all works fine when the search string has no extended characters, but if I use non-latin, I get a 401.</p>
  
  <p>Calling url_encode_utf8 on the value leads to double-encoding.
  Calling encode('utf8','...') on it gives me a 401.</p>
  
  <p>Can anyone help?</p>
  
  <p>Here's my test case:</p>
  
  <pre><code>#!/usr/bin/perl
  
  use strict;
  use warnings;
  
  use Net::Twitter;
  use Encode;
  
  my $nt = Net::Twitter-&gt;new(
          traits =&gt; [qw/API::RESTv1_1/],
          consumer_key =&gt; '...',
          consumer_secret =&gt; '...',
          access_token =&gt; '...',
          access_token_secret =&gt; '...',
  
  );
  
  die "unauthorized" unless $nt-&gt;authorized;
  
  my $q = 'ﺝﺎﻤﻋﺓ ﺎﻠﻤﻠﻛ ﺲﻋﻭﺩ';
  
  
  eval{
          my $r = $nt-&gt;search({q =&gt; $q});
          use Data::Dumper;
          print Dumper $r;
  };
  if ($@)
  {
          print STDERR $@, "\n";
  }
  </code></pre>