Disclosed is a brush for cleaning toilet bowls and the like. The brush has a permanent handle and can be used with a replaceable/disposable brush head that is flushable after use. The brush is a stack of sheets of water-dissolvable material. The sheets are compressed to both bind them together into a stack. There is a longitudinal slit in the rear of the brush head to create left and right rear attachment tabs. A wand provides a remote system for clamping and unclamping the brush head. The wand has a jaw whose mouth has two wedge shaped teeth that are offset from each other to clamp the corresponding tabs while driving the tabs in opposite directions in the jaw.