Two new tests are skipped because they're buggy. Making some newer random state tests work required implementing the 'compressed return value encoding'. (cherry picked from commit 1b7b2ba2163c7b2b2acc0c4f107951ad873cd8a4)
(cherry picked from commit 2c2e389b778b490fcaf14d9cc45a750647ca5c68)
(cherry picked from commit 461cdb593b9e5bd9ae9ac35c68809a3a29290dcb)