Add a test to check that we correctly handle record overflows