mod_rewriteの設定で
/search?q=文字列 または、/search/?q=文字列 のアクセスを
/search.cgi?q=文字列&op=search と変換したいのですが

RewriteRule ^search/?\?q=(.*)$ /search.cgi?q=$1&op=search [L]
と設定しても正しく動きません。

正しく設定させるにはどのようなルールにすればいいんでしょうか？