Covid testing in Kaohsiung

I have decided to leave Taiwan for Canada at the end of July as this covid situation seems like it will be a long drawn out affair. Vaccinations in Canada seem to be moving along rapidly. So where should get tested in Kaohsiung before my flight? Talking of flights what are some cost effective ticket options? Thanks!