A 500-year-old ring featuring a portrait of Mary, Queen of Scots which she gave away on the eve of her execution has sold for �5,000 at auction.