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.|

AL_03_07 - Warcaby klasyczne

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.

Dodane przez:Marcin Kasprowicz
Data dodania:2012-12-13
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All

ukryj komentarze
2013-11-14 11:38:01 Marcin Kasprowicz
Następne testy, dla których twój program daje WA:
in:
1
12 a3 a5 b4 g7 d2 h4 c5 f6 c7 g5 e5 b6
2 h6 h2
out:
0


Ostatnio edytowany: 2013-11-14 11:38:30
2013-11-13 12:26:19 Marcin Kasprowicz
Żeby nie spamować testy na tronie: http://pl.spoj.com/WSDOCPP/problems/AL_03_07/

Ostatnio edytowany: 2013-11-14 11:49:23
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.