I think that this most likely counts. You might want to double check, for example by asking admissions at a few schools.
I never studied a language that actually counted as “foreign” for me. I am originally from Montreal, but from a native English speaking family. The only other language that I ever studied was French, which of course is not foreign at all for someone from Montreal. However, French did count for universities in the US, because it was “foreign” to them.
My guess is that Mandarin would similarly count as foreign, but you should check, and it might be necessary to demonstrate your ability in Mandarin in some way (presumably by taking a test of some kind).
I am not completely confident with regard to whether your safeties are really safeties. I think that you might want to think about whether to add a true safety. Your reaches in comparison are famous and clearly you are qualified to attend any university, so they are at least possible and are reaches.