Evidence for Super-adiabatic Heating and Cooling of Alfvénic Solar Wind