YOU SAID:

the cat had had to eat the catfish

INTO JAPANESE

猫はナマズを食べなければならなかった

BACK INTO ENGLISH

Cat had to eat catfish

INTO JAPANESE

猫はナマズを食べなければなりませんでした

BACK INTO ENGLISH

Cat had to eat catfish