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 except: ASMGCC clang_c clang_cpp COB dmd clang_d elixir fantom GROOVY JS2 nim clang_objc objc pico rust SCM chicken SCM qobi VB.net

ukryj komentarze
2013-11-13 23:10:45 Marcin Kasprowicz
Na tym teście twój program się wykłada:
in:
10
3 a1 e3 g5
7 b2 d2 d4 d6 f4 f6 f8
2 a1 c7
4 b2 d4 d6 f6
1 a5
2 b4 b6
2 b4 h4
7 c3 c5 c7 e3 e5 e7 g3
1 e1
4 f2 d2 c3 b4
1 a5
3 b4 c3 d2
1 f6
3 b6 c7 e7
2 e7 g5
3 c5 d6 f6
3 h4 g5 e7
3 f6 d6 d8
4 b4 c5 d4 e5
1 d6

out:
3
3
1
7
1
0
1
0
1
1
2013-11-13 10:10:00 Zaj±c Zag³ady
A może ktoś zerknąć na moje odpowiedzi? Bo nie dostaję AC mimo, że wszystkie testy przykładowe i te Marcina Kasprowicza przechodzi.
2012-12-24 09:42:44 Marcin Kasprowicz
in:
10
1 b2
7 c3 e3 g3 e5 g5 c7 e7
1 b4
7 c3 e3 g3 e5 g5 c7 e7
1 b2
8 c3 e3 g3 e5 g5 c7 e7 c5
2 a1 e7
5 b2 d4 d6 f2 f4
3 a1 e7 e5
5 b2 d4 d6 f2 f4
3 a1 b2 c7
4 d4 d6 f2 f4
1 e5
3 d4 d6 f4
1 e5
3 c7 d6 g3
1 e5
4 d2 d4 f2 f4
1 b2
3 a1 e5 g3
out:
6
4
8
4
3
3
1
0
4
0

Ostatnio edytowany: 2012-12-24 09:43:49
2012-12-19 14:08:20 Tomasz D³ugokiñski
mógłby sor podrzucić jakieś testy dla których mam zły wynik?

Ostatnio edytowany: 2012-12-23 21:45:47
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.