Room on the broom by Julia Donaldson

The witch has a cat, and a very tall hat....
The witch looses her hat.
A dog finds the hat.
"I am a dog, is there room on the broom for a dog like me?"

Here is the video of the book for your kids to enjoy!