Early pregnancy and brushing teeth?

I just found out I am pregnant last week and brushing my teeth is a nightmare.

Well I can brush my actual teeth perfectly fine but soon as I brush my tongue it makes me gag so badly!!! Why is that? Why does just brushing my tongue trigger that??