Retire o ":3306" da linha "host" - o conector mysql está adicionando a porta em si, levando a um endereço inválido.
Para referência futura, se você fazer precisa especificar uma porta, então você pode apenas especificar um parâmetro separado assim:
import mysql.connector
db=mysql.connector.connect(
host="127.0.0.1",
port="3306",
user="root",
passwd="teja",
database="test"
)
Você não precisa, porém - 3306 é a porta padrão do MySQL e parece que é isso que você está usando.