Defense of the Ancients (DOTA) por sus siglas en ingles, es un juego que nunca pasara de moda,

se juega entre 2 equipos de N personas, cada jugador elige a un héroe con 4 habilidades. DOTA

causa un gran impacto en las personas por que algunas partidas son mas interesantes que otras,

una partida es mas interesante que otra si existen mas batallas entre héroes, un héroe tiene habilidades “XTVS” y otro tiene “XCAS” entonces pueden tener una batalla, un héroe pierde y muere para toda la partida y el otro acaba tan herido que no puede enfrentarse a otro. Necesitamos saber si una partida va a ser interesante, pero para eso nos tienes que decir cuantas batallas se pueden realizar como máximo. 

La entrada consiste en un numero T casos de prueba (1 ≤ T ≤ 1000000). Seguido por T casos

de prueba, cada caso de entrada contiene un numero N (1 ≤ N ≤ 6) el numero de jugadores

por equipo, seguido por N cadenas que representan las 4 habilidades (caracteres de la “A” -“Z”) de cada heroe del primer equipo y por ultimo N cadenas con las habilidades del segundo equipo.

Imprimir una linea por cada caso de prueba que indica el maximo numero de batallas en la partida.