How to prototype interactive iPad applications using Apple Keynote

How long does it take to go from idea to prototype that you can test with users? A month? A week? Few days? How about 30 minutes?