From Bulbapedia:
I tested it, too. Note that I tested the effects of Trick first, and then tested it without Trick. If the choice item is tricked on and off during Magic Room, then you can choose a different move. If you want to use Magic Room on a choiced pokemon, give that pokemon Trick, but...