nginx переписать для URL с параметрами

У меня есть URL этого типа:

http://www.example.com/?param1=val1&param2=&param3=val3&param4=val4&param5=val5

И я хочу перенаправить его на этот:

http://www.example.com/newparam/val3/val4

Итак, я попробовал это правило перезаписи безуспешно:

rewrite "/?param1=val1&param2=&param3=(.+)&param4=(.+)&param5=(.+)" http://www.example.com/newparam/$1/$2 redirect;

Разве nginx не может работать с параметрами запроса?

РЕДАКТИРОВАТЬ: Я не хочу переписывать все петиции. Мне нужно только переписать этот URL, не затрагивая другие.

Хорошо, благодаря первоначальной помощи rzab, я переопределил его правило для этого рабочего решения:

location / {
    if ($args ~* "/?param1=val1&param2=&param3=[0-9]+&param4=.+&param5=[0-9]+") {
        rewrite ^ http://www.example.com/newparam/$arg_param3/$arg_param4? last;
    }
}

Я просто добавил условие, чтобы избежать бесконечной рекурсии, а? в конце правила избавиться от начальных параметров . Работает отлично :)

местоположение = / {
  переписать ^ http://www.example.com/newparam/$arg_param3/$arg_param4;
}