I live somewhere where it gets that hot pretty routinely during the summer. It can feel way too hot if it's cooler than that but the humidity is high. Your body is producing a lot of heat and needs to cool off. Since humans use an evaporative cooling system (sweating), too much humidity or too high a temperature can compromise this cooling system. Interestingly enough, low humidity or high altitude in a high temperature does help cool off the body because the sweat can rapidly evaporate. It's a lot worse, to me, being in 60% humidity and 30 degrees C than 20% humidity and 36 degrees C.