Based on my reading of the rules, I’d say that the first test would be Beginner’s Luck as usual but then, yes, they’d have their skill opened immediately.
By the way, this isn’t relegated to the realm of hypotheticals. Thor’s Burning THAC0 wizard Petronax learns every Perception skill after trying just once.