Multi-language permalink in qtranslate

Question

I am using qtranslate plugin for my WordPress site to make it a multi-language site.

Now I have got a requirement like

For English the url should look like www.sitename.com/contact-en For French the url should look like www.sitename.com/fr/contact-fr

How can I accomplish this? (qTranslate is the plugin used)

Note: There should not be any post id coming in-between

As per the post in https://wordpress.stackexchange.com/questions/24061/multilingual-permalinks-qtranslate I tried http://www.3dolab.net/en/qtranslateslug-plugin-widget but 'page not found' errors are occurring. It looks like the author has stopped improving that plugin as per the 29th comment in that page.