Typically twice...the last time you back up your old phone and the first time you restore to your new phone.

I've had good luck with the bottom storage level for years...until I bought a 360 GoPro...seriously huge filesizes.