This is how it works.
User A Requests 9 songs. The first one starts playing. Then User B requests 1 song, it will play next after User's A first song. If User A requests another song, it will go below their 9th song. If User B requests another song, I believe it goes after their 1st song.