Taiwanese passport and Chinese passport are completly different. If those girls were Taiwanese, they showed you a Taiwanese passport.