This error message isn't very clear. The test cases have queries with `^` and `$` that are still recursive.