Notakto
Joška i Kristijan igraju varijaciju igre križić kružić zvanu notakto. U igri Notakto uvijek će postojati pobjednik. Notakto se igra na \(3 \times 3\) ploči kao i križić kružić, ali oba igraća igraju znak \(x\). Igra završava kada na ploči postoje tri uzastopna znaka \(x\), a u tom trenutku je gubitnik onaj koji je zadnji napravio potez.
Dana vam je trenutna konfiguracija ploče, morate naći pobjednika. Ako na ploči već ima paran broj \(x\)-ića (ili je ploča prazna) onda igra Joško, a u suprotnom igra Kristijan.
Ukoliko na ploči već ima tri uzastopan \(x\)-ića, pobjednik je onaj koji je trenutno na potezu.
Ulazni podatci
U prvom retku nalazi se prirodan broj \(n\) (\(1 \leq n \leq 2\cdot10^5\)), broj nepovezanih igara. Za svaku igru dobiti ćete \(3 \times 3\) ploču, prazno polje označeno je sa znakom \(.\), a puno polje označeno je sa \(x\).
Izlazni podatci
Ispišite ime pobjednika za svaku igru. Joska
ako je Joška pobjednik a Kristijan
ako je Kristijan pobjednik.
Ulaz primjera 1
1
.x.
.x.
..x
Izlaz primjera 1
Joska
Ulaz primjera 2
2
.x.
.xx
x.x
...
.xx
...
Izlaz primjera 2
Joska
Joska
Ulaz primjera 3
1
x..
.x.
..x
Izlaz primjera 3
Kristijan
Comments