Add sharness tests for recursive add

This might avoid some regressions later.