Dos en ratlla P32019

Considereu un tauler 3 × 3 on s’està jugant una partida de dos en ratlla: Per torns, el primer jugador posa una ‘X’, el segon jugador posa una ‘O’, el primer jugador posa una altra ‘X’, i així successivament ocupant posicions lliures fins que algun dels jugadors aconsegueix posar dues o més de les seves fitxes adjacents i en línia, ja sigui horitzontalment, verticalment, o en diagonal.

Donada una posició vàlida on encara no ha guanyat ningú, digueu si guanyarà el jugador de les ‘X’ o el jugador de les ‘O’, assumint que des d’aquest moment es jugarà perfectament.

Entrada

L’entrada comença amb el nombre de casos t, seguit de t casos, cadascun amb tres línies amb tres caràcters cadascuna. Les posicions on encara no s’ha jugat contenen punts. Cap dels jugadors ha aconseguit encara un dos en ratlla. Podeu assumir 0 ≤ t ≤ 1000.

Sortida

Per a cada posició, escriviu qui guanyarà. En el cas que la partida acabi en empat, escriviu “hauria de tornar a llegir l’enunciat”.