Is itunes music stored in icloud?

If you have Apple Music and you haven't downloaded to your device (and the same for purchased songs/albums from the store) then yes you are.

if you downloaded the song then no. If you are listening on Apple Music and have not downloaded it then yes.