Un program este format dintr-o secvenţă de $N$ instrucţiuni, la finalul căreia robotul revine tot timpul la poziţia iniţială (dar nu neapărat şi la direcţia iniţială).

Mi-a plăcut foarte mult traseul pe care l-a efectuat ultima dată robotul, dar din păcate programul acestuia s-a corupt. Pentru exact o instrucţiune s-a pierdut parametrul, acesta fiind înlocuit cu un caracter $'?'$. Am nevoie de ajutorul tău să recuperez această valoare.

Mi-a plăcut foarte mult traseul pe care l-a efectuat ultima dată aspiratorul, dar din păcate programul acestuia s-a corupt. Pentru exact o instrucţiune s-a pierdut parametrul, acesta fiind înlocuit cu un caracter $'?'$. Am nevoie de ajutorul tău să recuperez această valoare.

h2. Date de intrare

Fişierul de intrare $aspirator.in$ conţine pe prima linie numărul de teste $T$. Fiecare test începe cu o linie care conţine numărul $N$, dimensiunea programului. Fiecare din următoarele $N$ linii începe cu unul din caracterele $f$, $b$, $l$ sau $r$, urmat fie de un număr întreg, fie de un caracter $'?'$.

Fişierul de intrare $aspirator.in$ conţine pe prima linie numărul de teste $T$. Fiecare test începe cu o linie care conţine numărul $N$, dimensiunea programului. Fiecare din următoarele $N$ linii începe cu unul din caracterele $f$, $b$, $l$ sau $r$, urmat de un spaţiu, apoi fie de un număr întreg, fie de un caracter $'?'$.

h2. Date de ieşire

În fişierul de ieşire $aspirator.out$ ...

Fişierul de ieşire $aspirator.out$ va conţine $T$ linii, câte una pentru fiecare test. Fiecare linie va conţine un singur număr **întreg**, reprezentând parametrul lipsă al instrucţiunii corupte.

h2. Restricţii
* $2 ≤ N ≤ 1000$

* $1 ≤ X ≤ 100$

* $1 ≤ X ≤ 300$

* $1 ≤ Y ≤ 89$
* $1 ≤ T ≤ 30$

!{width:400px}problema/aspirator?aspirator12.png!

În primele două teste din fişier, traseul robotului este cel din figura de mai sus. Robotul porneşte din stânga-jos, este orientat spre dreapta şi efectuează următorii paşi.

În primele două teste din fişier, traseul aspiratorului este cel din figura de mai sus. Aspiratorul porneşte din stânga-jos, este orientat spre dreapta şi efectuează următorii paşi.

# înainte cu 5 unităţi
# rotire la stânga cu 70 de grade

# rotire la stânga cu 60 de grade
# înainte cu 5 unităţi

Observaţi că traseul robotului descrie un triunghi echilateral cu latura 5.

Observaţi că traseul aspiratorului descrie un triunghi echilateral cu latura 5.

În primul test, instrucţiunea coruptă este _forward_, de la pasul (4). Răspunsul aşteptat este distanţa cu care ne deplasăm, adică 5.