When Quistis asks Squall if he had done the test (where Ifrit is), he thinks to himself that he was on his way but Seifer stopped him.

I always assumed that they met up in the mountains outside where the Ifrit test was. Garden officials probably found them and took them back.

Edit: Takara explained it better.