She stood up, the former male loser now an incredibly gorgeous young woman. "Omigod, you turned me into a hot chick!" She touched her naked form, but in a demure, fuzzed out PG-13 sort of way. "Are you a lesbian genie or something?"
"Or something," you admit. "I used to be a guy like you were, but I wished for infinite wishes and the genie I found turned me into a genie."
"And then you turned me into a girl because you still like girls."
"Uh huh."
She paused and thought a bit. "Okay, well, maybe I can fix this. I like being better looking and all, but I don't want to be a girl. So I wish we were both hot guys with magical powers. That work?"
"That's two wishes," you find yourself saying, "but granted, O Master." With a cute Barbara Eden flick of your head, the magic discharges, and then you see the hot girl become a very hot guy as you become the same, with dark skin and red hair and you're both smoking hot, literally it turns out as the tops of both of your heads burst into flames which almost cover up the cute little horns you now have. "I'm free," you laugh. "Oh brother, I am free!"
The former loser, now your brother afreet, laughs as well and you realize what you are: wild and wicked afreet, unbound by a lamp, able to go grant wishes to foolish mortals as it amuses you. You are both two hot guys with magical powers.
Your brother looks at himself then snaps his fingers, retaking the form of the former loser, but now with cleared up skin, buffed up muscles, and several other improvements to make himself subtly better but hotter. "This is going to be fun."
You snap your fingers as well, taking your own former male form, but with subtle improvements. "Yep," you say. "Lots of fun. Let's go grant some wishes."
"Bet I can twist a wish better than you can," he says.
"Bet I can," you respond.
You both laugh and he says, "Bet's on."