Famous Queens - or were they?

 1       2   3     
4            
     5       
  6          
7            
          
         8   
          
          
          

1. and 4 down - her husband became King of Scotland through murder and witchery - so did she become Queen?
2. Alice in Wonderland character
7. First warrior queen in England

3. Daughter of Henry VIII and friend of Francis Drake perhaps?
4. see 1 across
5. She was "not amused"
6. Song by Abba
8. Queen of the Scots and 3 down's cousin