When thinking of Mary Queen of Scots, the first thing that springs to mind for many is her beheading.