În fişierul de ieşire $joc11.out$, pentru fiecare test, se va scrie câte o linie cu unul din caracterele $'A'$ sau $'B'$, indicând jucătorul care are strategie sigură de câştig.

h2. Restricţii

h2. Restricţii şi precizări
* $1 ≤ T ≤ 6$

* $2 ≤ N ≤ 300$
* Între locurile de start ale celor doi jucători va exista întotdeauna un drum pe pătrate albe.
* Pentru $40%$ din teste $N ≤ 40$.

h2. Exemplu
table(example). |_. joc11.in |_. joc11.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 1
5
.....
A....
..###
.#...
....B
| A

|
h3. Explicaţie

...

Între cei doi jucători există un singur drum de lungime $7$. Dacă jucătorul B nu va alege drumul cel mai scurt atunci el va efectua mai mult de $7$ mutări, deci A va câştiga. Dacă va alege drumul cel mai scurt, jucătorul A va fi cel care va sări peste B câştigând astfel două căsuţe avans datorită cărora va câştiga.

== include(page="template/taskfooter" task_id="joc11") ==

4050