Tear it up!
Unwaxed paper cups of any size
Chain, leather, jute or poly rope
2 leather squares or large beads
Puncture cups with scissors.
Make three or four cuts down the side of the cups.
String a set of cups with the opening facing down. Use a leather square or a large bead for added stability.
Add cups facing the other direction. Add another leather square or bead, and tie it tight.
Sometimes it takes longer to make a toy than it takes for your bird to destroy it, but not in this case.