Multi-language permalink in qtranslate

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.

In qTranslate settings in admin panel open advanced options and check the radio button for using language prefixes after domain name. I assume you have French listed in Languages settings of the plugin correct. You may expect dates shown incorrectly after that, use php date function to fix that in your particular language settings (edit language). Like j F. See primer at minexrussia.com/2011 where ru prefix is placed the same way.
To avoid en prefix, select english as default language and check setting in Advanced options for not to show prefix for default language. I suggest removing all other languages except en and fr in plugin settings.