A queen and king can always checkmate a lone king. The queen can't do it alone, though. First she traps the king in a box.
8
7
6
5
4
3
2
1a
b
c
d
e
f
g
h