Fix the spec to account for recursive cases.

/cc: @eschoppik
beforeEach funcs are good style