Add a set of block tests

These test implementations of the new BLOCK interface.