Rice departs for denial tour in Europe