Something recent seems to be causing issues. If I run the tests on a blank database, they pass. If I run them again, I get 59 failures like so:
Undefined index: location_type_id
CRM/Dedupe/Merger.php(786): CRM_Dedupe_Merger::getRowsElementsAndInfo('595', '902', NULL)