I think it was about 15 - 20 minutes. On all of them.
And I was the only one searching, now that almost everyone has him.
Took a good sweaping patern and found it easy.