He was staying on queue. vs He was staying in queue

Some examples from the web:

• I can go anywhere - outside, inside, sometimes even on queue.
• During the period when the marchesa was staying on Capri, it happened that even Doctor Munthe visited San Michele. Their meetings were on the full moon.
• He asked me if I knew where Adam Lang was staying on the island.
• All I cared about at that moment was staying on their good side.
• I remember dancing on the spot when I was staying on the phone.
• He was staying in short-term housing a block from that atm.
• He said he was staying at home.
• Left clues about where he was staying.
• He was staying in public housing here.
• Someone hacked his BlackBerry while he was staying at a hotel.
• Just that he was staying at an upscale hotel.
• Said he was staying under an assumed name.
• I thought he was staying with someone else.
• He said he was staying in.
• He was staying over the night Kellogg was taken.
• Green complained of a quarrel while he was staying at Downton.
• Unless we find out where he was staying.
• Lakshmi used to care for Naresh while he was staying with us.
• You know, he was staying over at your house one night with Alicia, 2009.
• I heard he was staying with a friend.

Some examples from the web:

• He was staying in short-term housing a block from that atm.
• He was staying in public housing here.
• He said he was staying in.
• He was staying in your room while you were away.
• Clerk said he was asking what room Neil Vance was staying in.
• He was staying in the room next to yours.
• He was staying in his friend's condo.
• He said he was staying in for the evening.
• She wanted to know what hotel Tyler was staying in, and I told her he was at the soho diamond.
• He was staying in the Mayfair and wooing a certain lady friend by putting chocolate on her pillow.
• He was mad enough when I told him I was staying in a hotel room with a guy.
• Just minutes ago, he fell to his death from the top floor of this building where he was staying in his office.
• And he was staying in an FBI safe house where he was putting his mother up for the night.
• The Feast began wirh Mass in the church of St Siro in the historic centre of Genoa where Don Bosco often went to pray when he was staying in the city.
• If he stayed put, he was staying in a natural way, not out of desire.
• About a week later in 2013 he was staying in Tony's apartment on Glenwood Avenue, both he and a girl friend.
• He was mad enough when I told him I was staying in a hotel room with a guy, that was one thing...
• He was staying in my room, but my new dog, Max, he likes sleeping in there.
• Now, there was an assassination attempt on Tito's life while he was staying in New York, by a man named Nikola Kavaja who was an alleged CIA mercenary.
• He further claims that there has been an infringement of the principle of legitimate expectations, on the ground that the Commission gave him specific assurances concerning payment of the daily subsistence allowances while he was staying in the apartment in question.