At the beginning of your upkeep, choose target nonland permanent you control and up to two target nonland permanents you don't control. Destroy one of them at random.
10/1/2009 If Capricious Efreet is the only nonland permanent you control when its ability triggers, you’ll have to target it.
10/1/2009 You may target zero, one, or two nonland permanents you don’t control.
10/1/2009 You target between one and three permanents as you put the ability on the stack. You don’t randomly choose which one will be destroyed until the ability resolves. If one of those permanents has become an illegal target by then, you randomly choose between the remaining ones.
10/1/2009 As the ability resolves, there is no time to react between the time a permanent is chosen at random and the time it’s destroyed. If you want to put a regeneration shield on one of those permanents, or sacrifice it for some effect, or anything else, you must do so before the ability resolves (and before you know which one of the permanents will be chosen at random).