Hello Ruby,
First, these are all not SEF URLs. When you will create the Joomla for these or enable the SEF config, it will improve.
Second, since these are the subcategories, that's why the parent_id=xx is in the URL.
If you have any other questions or confusion, let me know.
Thank You & Stay Safe