Reescribe la cadena de consulta GET usando .htaccess

quieroRewrite miGET Query String de esto -

http://www.example.com/verify.php?key=547b52f2b5d20d258e62de1e27b55c

a esto

http://www.example.com/verify/547b52f2b5d20d258e62de1e27b55c

Estoy usando la siguiente regla pero no parece funcionar:

RewriteEngine On
RewriteCond %{REQUEST_FILENAME} !-d
RewriteCond %{REQUEST_FILENAME} !-f
RewriteRule ^(([A-Za-z0-9\-]+/)*[A-Za-z0-9\-]+)?$ $1.php

RewriteRule    ^[A-Za-z-]+/([A-Za-z0-9-]+)/?$    verify.php?key=$1    [NC,L]