Felipe conoce el problema de la limitación de las redes WIFI en la universidad, por lo que decide tratar de solucionar el problema. Felipe sabe que en cada edificio existe un repetidor de señal con un radio de alcance $R_e$. Por cuestiones de presupuesto Felipe solo tiene a su disposición un Router el cual deberá instalar en un lugar estratégico para lograr conectar el mayor número de edificios. Se sabe también que los repetidores solo funcionan si se conectan directamente con el edificio que contiene el router, es decir, un repetidor no puede enviar señal a otro repetidor.

Su tarea consiste en: dado un conjunto de edificios numerados de 1 a N según la entrada además de su posición y radio que alcanza el repetidor, decir cual es el índice del edificio donde se debe instalar el Router tal que se maximice el número de edificios que logran tener señal.

Para la imagen, el edificio que maximiza la señal es el identificado con el índice 1.

NOTA: Se dice que un par de ciudades se conecta si sus circulos de alcance se tocan en 2 o mas puntos.

Entrada

La primera línea contiene un número T que corresponde al número de casos de prueba. Cada caso de prueba empieza con un número 0 < N < 1000 que indica la cantidad de edificios, las siguientes N líneas contienen cada una 3 números: coordenada x, coordenada y y el $radio$.

Salida

Por cada caso de prueba debe imprimir el índice que maximiza el número de edificios conectados después de instalado el router. En caso de empate debe imprimir el índice del que aparece primero en la entrada.