It does depend on the GM and how distant, hidden your quarry is or how difficult it will be to get to them. No matter what though you are supposed to make significant progress toward finding your quarry.
