The Queen appeared to be in high spirits as she prepared to say goodbye to Samoa after a four-day visit - but was unable to hide her tears