My initial solution was too slow (I kept having timeouts) so I rewrote it to compile to Ruby and now it works. I think the nested loops in the final test case murdered my performance (my code to deal with loops was pretty naïve).

Fun kata!