Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

Problem hidden

AL_03_07 - Warcaby klasyczne

no tags 

Bitek jest początkującym warcabistą. Grywa od czasu do czasu partie ze swoim wójem Bajtosławem. Niestety zdarzy mu się wykonać nieprawidłowy ruch polegający na zbiciu niemaksymalnej ilości pionów, przez co często traci szansę na wygraną. Jako zaprzyjaźniony programista, napisz program, który określi ile pionów nasz gracz powinien zbić. 

Rozpatrujemy sytuację, w której ruch należy do przeciwnika z białymi pionami. Gracz ten posiada tylko pionki (bez damek).

Input

W pierwszym wierszu dodatnia liczba naturalna t < 100001, określająca ilość zestawów danych.

Każdy zestaw składa się z dwóch wierszy. Pierwszy wiersz określa położenie pionów białych, drugi czerwonych.

Każdy wiersz ma następującą specyfikację:

najpierw jedna liczba naturalna n, taka, że 1 <= n <=12, określająca liczbę pionów na planszy, następnie n pionów oddzielanych pojedynczą spacją. Każdy pion posiada dwie informacje w postaci:

jedna litera od a do h określająca numer kolumny oraz liczba od 1 do 8, określająca numer wiersza danego pionka.

Plansza na początku gry wygląda następująco:

warcaby

 



Output 

Dla każdego zestawu jedna liczba, określająca liczbę pionów do zbicia.

Example

Input:


2
2 b2 c3
4 d4 b6 d6 f6
1 a1
7 b2 d4 d6 b6 d2 f2 b4

Output:


3
7

Uwaga!!! Koniecznie zapoznaj się z zasadami gry w warcaby klasyczne.

Added by:Marcin Kasprowicz
Date:2012-12-13
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64