Los Terran están siendo atacados por los Protoss, una raza de humanoides de la serie StarCraft.

Casi sin tropas y con pocas estructuras, a los Terran solo les queda una esperanza: usar su arma más poderosa, la Bomba Nuclear. Para eso necesitan que un soldado marque el blanco del ataque, y ese soldado es Ghost, capaz de volverse invisible e infiltrarse en la base enemiga.

Ghost ya está dentro de la base Protoss, pero duda sobre dónde marcar el blanco y pide tu ayuda. Te enviará las coordenadas de cada estructura Protoss, las coordenadas del blanco y el radio de alcance de la bomba.

Una estructura es destruida si su distancia al blanco es menor o igual al radio de alcance. Dile a Ghost cuántas estructuras serán destruidas.

La primera línea contiene un entero $T$ ($1 \leq T \leq 100$), el número de casos de prueba.

Cada caso tiene este formato:

• Una línea con un entero $N$ ($0 \leq N \leq 100$), la cantidad de estructuras Protoss.

• $N$ líneas, cada una con dos enteros $x$ e $y$ ($0 \leq x, y \leq 1000$): las coordenadas de una estructura.

• Una línea con tres enteros $x$, $y$ y $r$ ($0 \leq x, y \leq 1000$, $1 \leq r \leq 500$): las coordenadas del blanco y el radio de alcance de la bomba.

Varias estructuras pueden estar en el mismo punto, y cada una se cuenta por separado.

Para cada caso imprime una línea con un entero: el número de estructuras destruidas.