Döngünüzde <a href="Sayfa/$x">$x</a> şeklinde link vermeyi denediniz mi?

Ayrıca htaccess içeriği de

RewriteEngine On
ReWriteRule ^Sayfa/(.*)/ sayfa.php?Sayfa=$1 [L,NC]

şeklinde olmalı