The authorities had feared it would take weeks to scour hundreds of miles of an Australian desert for the pea-sized device.