patrupioni

Cerință

Avem o “tablă de șah” mai specială formată din $3$ coloane și $7$ linii. Doi jucători, au fiecare câte doi pioni. Jucătorul $1$ are pioni albi iar jucătorul $2$ are pioni negri. Un pion alb poate fi mutat de pe poziția curentă de pe linia $L$ si coloana $C$ pe pozitia următoare de pe aceeași coloana, adică pe linia $L+1$ și coloana $C$. Asta doar în cazul în care $L$ este diferit de $7$ și poziția $L+1$, $C$ nu este ocupată de un alt pion. În mod asemănător, un pion negru se poate muta de pe poziția curentă de pe linia $L$ și coloana $C$ pe poziția următoare de pe linia $L-1$ și coloana $C$, cu aceleași condiții, să nu se iasă de pe tablă și poziția să nu fie ocupată de alt pion.

Fiecare jucător mai are disponibile și mutările speciale, când pionul aflat la mutare îl poate captura pe unul al adversarului (dacă cel al adversarului este pe linia pe care urmează să se mute dar pe o coloană vecină, cel curent îl poate captura). Pionul care capturează va ocupa poziția pionului capturat, iar cel capturat se elimină de pe tablă.

Avem practic regulile obișnuite de la jocul de șah cu câteva excepții:

• Pionii pot să ajungă la capătul coloanei fără să se transforme.
• Nu există mutarea cu două poziții care poate fi făcută din poziția inițială.
• Pionii pot ocupa de la început și linia inițială (spre deosebire de jocul de șah în care pionii pornesc de pe “a doua” linie privind dinspre cel care mută).

Se dau pozițiile pe tablă ale celor patru pioni.
Jucătorii mută alternativ și de fiecare dată începe juătorul $1$.
Să se determine care jucător va câștiga, știind că ambii joacă optim.
Un jucător $J$ câștigă jocul dacă reușește să captureze ambii pioni ai adversarului sau dacă, atunci când cineva nu mai poate muta, $J$ are mai mulți pioni decât adversarul. În cazul în care cineva nu mai poate muta și numărul de pioni albi este egal cu numărul de pioni negri, jucătorul aflat la mutare și care nu mai poate muta va pierde.

La începutul jocului fiecare pion poate ocupa orice poziție de pe tablă.

Date de intrare

Fișierul patrupioni.in conține pe prima linie o valoare $T$ reprezentând număru de teste. Pe fiecare din următoarele $T$ linii se află câte $8$ numere: $L1a$, $C1a$, $L2a$, $C2a$, $L1n$, $C1n$, $L2n$, $C2n$. reprezentând linia respectiv coloana pionilor albi apoi linia respectiv coloana pionilor negri.

Date de ieșire

Fișierul patrupioni.out conține $T$ valori care pot fi $1$ sau $2$, separate prin spațiu, reprezentând, respectiv, jucătorul care câștigă în cazul fiecărui test, în ordinea apariției în fișierul de intrare.

Restricții și precizări

• $2 \leq T \leq 171$;
• $1 \leq Li \leq 7$;
• $1 \leq Ci \leq 3$;
• Pionii nu se pot muta “în spate”;
• Pentru 21 puncte toți pionii din fișierul de test se află pe coloana $1$;
• Pentru 9 puncte pionii albi din fișierul de test se află pe coloana $1$ și pionii negri se află pe coloana $3$;
• Pentru 29 puncte in toate testele dintr-un fișier, primul pion alb dat se află pe linia 7 și primul pion negru dat se află pe linia 1;

Exemplu

patrupioni.in

1
4 1 5 1 7 2 7 3

patrupioni.out

2