Reescreva a string de consulta GET usando .htaccess

eu queroRewrite meuGET Query String disso -

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

para isso

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

Estou usando a regra a seguir, mas ela parece não 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]

questionAnswers(1)

yourAnswerToTheQuestion