How do our brains distinguish phonemes?

For example, with both /m/ and /n/ our tongue is blocking off airflow in our mouth so the air flows through the nose instead. Why does it create a different sound? As I'm trying it out myself I can't quite identify why or how they're different. I feel a bit crazy asking this because it feels like it should be simple but it's not making sense to me