Add new test cases to FallbackAllocator