Open PHP.ini and search for "session."
Scroll down a little bit, and you will see session.use_cookies. This value should be 0 for you, so change it to 1:
session.use_cookies = 1
This ought to set it to use a cookie to store the SID, rather than the query string.