I think I might have had a a miscarriage

I’m 19 and have been with my partner for almost 2 years. We live together and I have been going through a lot of shit at the moment. One of the big recent things is I think I may have had a miscarriage, I have the implanon and I know lots of people that have had similar situations on it and it’s turned out to be a miscarriage. I had sex with my boyfriend and pretty much straight after has this strange feeling in my stomach, I ignored it but over the next 5 weeks I began vomiting, bloated, was sensitive to smells and was having crazy mood swings as well as tender breasts. I went to the bathroom one night and had this really strange brown discharge and for the rest of the night was kept up from cramping. I went to the bathroom in the morning and a blood clot about 5 cm long came out with really weird blood and discharge as well as lots of smaller clots. The pain and strange discharge continued for the next week or so and that brings me to today. I’m really nervous to get tested and don’t really know what to do.