Rule reminder
After opinion/uncertainty verbs in present + completed subordinate action → congiuntivo passato (abbia/sia + pp). After certainty verbs + completed action → indicativo passato prossimo (ho/sono + pp).
Penso che lui _____ già. (partire — male)