Chris es un famoso mago y hechicero, pero también algo mentiroso y un tramposo. Uno de sus últimos inventos son los Amuletos de Chris. Segun Chris ellos traen suerte y riqueza, pero son bastante caros. Chris mantiene la tecnología de su fabricación en secreto. Pero sabemos que a lo largo de las noches Chris junta pares de dominó con pegamento para obtener plazas 2 × 2 que son amuletos mágicos del Chris como se ve ne la imagen.

Después de una dura noche Chris hizo N amuletos. Cada uno de ellos representa un cuadrado de 2 × 2, cada plaza contiene de 1 a 6 puntos. Ahora quiere ordenarlas en montones, cada pila debe contener amuletos similares.

Dos amuletos son llamados similares si se pueden girar por 90, 180 o 270 grados para que se cumpla la siguiente condición: el número de puntos en las plazas correspondientes deben ser las mismas.

Escriba un programa que determine el número de pilas de amuletos a juntar que cumplan con la condición de Chris.

Input

La primera línea del INPUT comienza con un número M que indica el número de casos del problema propuesto. (1 ≤ M ≤ 100)

Cada caso está compuesto de la(s) siguiente(s) linea(s):

La primera línea contiene un entero N ( 1 ≤ N ≤ 1000 ), donde N es el número de amuletos. La descripción de cada amuleto están contenidos en la siguientes líneas. Cada descripción ocupa dos líneas y contiene dos números (de 1 al 6) en cada línea. Entre cada par de amuletos se encuentra una línea " ** ".

Output

Salida. Imprimir el número requerido de pilas.

Entrada de ejemplo