One of the most popular brain teasing games Mensa Brain Test is now available for download on Windows Phones for $1.99.