Fix tests for STORE_HISTORY