The train ___ gone before the passengers came.
The train ___ gone before the passengers came.
Explanation
The train had gone before the passengers came.
This sentence uses the past perfect tense ("had gone") to show an action completed before another past action.
"Had" is the correct auxiliary verb for forming the past perfect.