Presidential couple leave for Europe