Permanent.

Setup: Attach to a hero.

Attached hero gets +1 hit point.

Response: After attached hero commits to the quest, choose a player to look at the top 3 cards of their deck. They put 1 of those cards on the top of their deck and put the rest on the bottom of their deck in any order.