Ho questo tipo do url

www.miosito.it/index.php?cat=1&art=13
a volte è così
www.miosito.it/?cat=1&art=13

Il numero degli elementi è 2 per le pagiene delle macrocategorie e 4 per le pagine degli articoli

Vorrei che da
www.miosito.it/index.php?cat=1&art=13
diventasse
www.miosito.it/nome-della-categoria

e che da
http://www.miosito.it/index.php?cat=...=3&elemento=45
diventasse
http://www.miosito.it/nome-della-cat...-dell-articolo

In pratica dovrebbe ricavare il title della pagina della macrocategoria ed il title della pagina dell'articolo...

P.S.: devo fare tutto sull'htaccess senza toccare il codice (PHP) del sito