It depends. If you try the free tool to help iPhone exit restore mode, it takes 5 seconds. But if you try the normal precedures, it may take about 15 minutes.