Had the birds seen this happen before? I can obviously teach a dog to do that too, if they just associate put-rocks-in-worm-tube with get-food.
The source (http://www.cell.com/current-biology/abstract/S0960-9822(09)0...) makes it sound like they had quite a few runs at it, but I only have the summary, and it's a bit hard to tell.