Most people can't pick out intervals by ear, but they can manage "higher" "lower" or "the same".
Sure there's a possibility to identify a completely different song, but the more notes given, the smaller the chance to coincidentally find two different songs with the exact same ups/downs/repeats.
https://peterburk.github.io/chordProgressions/index.html
There are only 81 possible Parsons Codes for a 4-chord song.