The exact type of battery doesn’t seem to matter, but you’ll want ones with a similar circumference to the magnets. Speaking of the magnets, the stronger ones you can get, the better.
First, take the wire, and bend it into a coil, leaving enough space so that the battery can fit inside.