You can change the default category of multiple products using the CSV import tool following this tutorial.
Change the option located in Tools > Settings > Import > Reset product categories before import = 1
Your CSV requires 2 category fields:
Once the import is done, do not forget to put back the option on 0.
The mapping used will be