Come risolvere InterfaceError:2003:impossibile connettersi al server MySQL su "127.0.0.1:3306:3306" (11001 getaddrinfo non riuscito)

Rimuovi ":3306" dalla riga "host":il connettore mysql sta aggiungendo la porta stessa portando a un indirizzo non valido.

Per riferimento futuro se lo fai è necessario specificare una porta, quindi puoi semplicemente specificare un parametro separato in questo modo:

import mysql.connector

db=mysql.connector.connect(
   host="127.0.0.1",
   port="3306",
   user="root",
   passwd="teja",
   database="test"
)

Non è necessario però:3306 è la porta MySQL predefinita e sembrerebbe che sia quella che stai utilizzando.