#include<iostream>
#include<cstring>
#define THREE_9 19683

using namespace std;

int V,CACHE[THREE_9],POW3[9]={1,3,9,27,81,243,729,2187,6561};

//보드의 초기 상태를 받아서 그 상태를 숫자로 리턴합니다.(0~19682 범위)
//player 에는 보드의 초기 상태에서 이번이 누구의 차례인지가 결정됩니다.
//o : 1, x : 2 입니다.
int input(int& player){
    int i,value=1,ret=0,c=0;
    char temp;
    for(i=0;i<9;i++){
        cin>>temp;
        if(temp=='.'){ret+=(0*value);}
        else if(temp=='o'){ret+=(1*value);c++;}
        else{ret+=(2*value);c++;}
        value*=3;
    }
    if(c%2==1){player=1;}
    else{player=2;}
    return ret;
}

//다음 플레이어를 리턴합니다.
//1->2, 2->1로 리턴합니다.
int nexp(int player){if(player==1){return 2;}return 1;}

//승자가 결정됬는지를 검사합니다.
//승자가 결정됬다면 true, 아니라면 false 입니다.
bool decision(int S){
    if((S/POW3[0])%10!=0&&(S/POW3[0])%10==(S/POW3[1])%10&&(S/POW3[0])%10==(S/POW3[2])%10){return true;}
    if((S/POW3[3])%10!=0&&(S/POW3[3])%10==(S/POW3[4])%10&&(S/POW3[3])%10==(S/POW3[5])%10){return true;}
    if((S/POW3[6])%10!=0&&(S/POW3[6])%10==(S/POW3[7])%10&&(S/POW3[6])%10==(S/POW3[8])%10){return true;}
    if((S/POW3[0])%10!=0&&(S/POW3[0])%10==(S/POW3[3])%10&&(S/POW3[0])%10==(S/POW3[6])%10){return true;}
    if((S/POW3[1])%10!=0&&(S/POW3[1])%10==(S/POW3[4])%10&&(S/POW3[1])%10==(S/POW3[7])%10){return true;}
    if((S/POW3[2])%10!=0&&(S/POW3[2])%10==(S/POW3[5])%10&&(S/POW3[2])%10==(S/POW3[8])%10){return true;}
    if((S/POW3[0])%10!=0&&(S/POW3[0])%10==(S/POW3[4])%10&&(S/POW3[0])%10==(S/POW3[8])%10){return true;}
    if((S/POW3[2])%10!=0&&(S/POW3[2])%10==(S/POW3[4])%10&&(S/POW3[2])%10==(S/POW3[6])%10){return true;}
    return false;
}

//보드가 꽉 찼는지를 검사합니다.
//보드가 꽉 찼다면 true, 아니라면 false 입니다.
bool isFull(int S){
    int i,ret=true;
    for(i=0;i<9;i++){if((S/POW3[i])%10==0){ret=false;break;}}
    return ret;
}

//보드의 상태가 S이고 이번이 P의 차례일때, 이길 수 있는지를 리턴합니다.
//TIE : 0, WIN : 1, LOSE : 2 입니다.
int canWin(int P,int S){
    int i,temp,&ret=CACHE[S];
    if(ret==-1){
        //승자가 결정 된 상태라면 이번 차례의 플레이어는 무조건 집니다.
        if(decision(S)){ret=2;}
        //승자가 경정 되지 않은 상태에서, 보드가 꽉 차있다면 비긴 경우입니다.
        else if(isFull(S)){ret=0;}
        //그 외의 경우들 입니다.
        //보드의 각 빈 위치에 수를 두었을때,
        //다음 차례의 플레이어 필패 경우 -> 필승이므로 ret에 WIN을 메모이제이션한 후 for문을 나옵니다.
        //다음 차례의 플레이어의 최적 수가 비기는 경우 -> ret에 TIE를 저장 후 for문을 마저 순회 합니다.
        //그 외의 경우 -> LOSE 입니다.
        else{
            ret=2;
            for(i=0;i<9;i++){
                if((S/POW3[i])%10==0){
                    temp=canWin(nexp(P),S+P*POW3[i]);
                    if(temp==2){ret=1;break;}
                    if(temp==0){ret=0;}
    }}}}
    return ret;
}

int main(void){
    int T,P;
    cin>>T;
    while(T--){
        V=input(P);
        memset(CACHE,-1,sizeof(int)*THREE_9);
        cout<<canWin(P,V)<<endl;
    }
    return 0;
}