I'll file that fact away for the next time I hear somebody here say "all you need is exercise to lose weight".

I have ~never heard anyone say this. All I've heard here is fighting about whether it's just a pure caloric deficit that helps you lose weight, or if it's other things as well.

Muscles weigh more than fat. Training doesn't make you lose weight, it makes you denser.