Atari GO - konkurs programistyczny

Atari GO

Atari-go to uproszczona wersja go, starochińskiej gry strategicznej. Jedynym celem gry atari-go jest łapanie kamieni przeciwnika i uniemożliwianie mu łapania własnych. Grę prowadzi się do pierwszego zbitego kamienia lub do pewnej określonej ich liczby.
Grę toczy się na planszy 9x9, a zasady (PDF) stawiania kamieni i ich zbijania są takie same, jak w grze go (więcej o grze go na go.art.pl).


Zadanie.
Napisz program rozstrzygający na podstawie wczytanej sytuacji na planszy, który z graczy ma strategię wygrywającą.

Wejście:
W pierwszej linii znajduje się liczba zestawów testowych d (0 < d <= 100)
Każdy zestaw składa się z 9 wierszy, po 9 znaków w każdym wierszu i przedstawia planszę 9×9 z obecną sytuacją na niej.
Zestaw zapisany jest za pomocą trzech znaków:
- znak "." (kropki) to puste skrzyżowanie linii na planszy,
- znak "x" oznacza, że na przecięciu linii znajduje się kamień czarny,
- znak "o" oznacza, że na przecięciu linii znajduje się kamień biały,

Wyjście
Na wyjściu należy wypisać d linii. W każdej linii albo literę C, jeśli strategię wygrywającą ma gracz grający czarnymi kamieniami, albo literę B, jeśli strategię wygrywającą posiada gracz grający białymi kamieniami.

//-----------------------------------------------------------------

Testy są tak ułożone, ze każdy zestaw jednoznacznie określa strategię wygrywającą dla jednego z graczy (białego lub czarnego). Ruch następny dla wczytanego zestawu wykonuje gracz grający czarnymi kamieniami. W grze wygrywa gracz, który jako pierwszy zbije co najmniej jeden kamień przeciwnika.

test 1 - Proste przypadki, w których jeden z graczy wygrywa już po pierwszym ruchu. (atari na białe kamienie, podwójne atari, atari na czarne kamienie, z którego nie ma możliwości ucieczki)

test 2 - Problemy na drugiej linii (potrzeba dwóch lub trzech ruchów do wygranej)

test 3 - Problemy w rogu i na brzegu planszy (potrzeba dwóch ruchów do wygranej)

test 4 - Podwójne atari. Jeden z graczy ma możliwość zagrania podwójego atari.

test 5 - Drabinka.

test 6 - Różne techniki łapania pionów (do czterech ruchów np. geta).

test 7, 8 - Różnego rodzaju tesuji i łapanie pionów za pomocą brzegu.

test 9,10 - trudne przypadki, w których ważna jest kolejność stawianych ruchów.

//-----------------------------------------------------------------

Przykład

Wejście:

2
.........
.........
.........
.........
.........
.....x...
....xo...
...oox...
.........
.........
.........
.........
.........
.........
.....x...
...oxo...
..oxoo...
.........

Wyjście:
C
B