#include <iostream>

#include <cstdio>

#include <cstring>

#include <algorithm>

#include <cmath>

#include <bitset>

using namespace std;

const int N=;

inline int read(){

    char c=getchar();int x=,f=;

    while(c<''||c>''){if(c=='-')f=-;c=getchar();}

    while(c>=''&&c<=''){x=x*+c-'';c=getchar();}

    return x*f;

}

int n=,_;

bitset<N> a[N];

void ini(){

    for(int i=;i<=n;i++) a[i].reset();

}

char s[N];

void Gauss(){

    int now=;

    for(int i=;i<=n;i++){

        int j=now;

        while(j<=n&&!a[j][i]) j++;

        if(now!=j) swap(a[now],a[j]);

        for(int k=;k<=n;k++)

            if(k!=now&&a[k][i]) a[k]^=a[now];

        now++;

    }

}

int main(){

    freopen("in","r",stdin);

    int T=read(),cas=;

    while(T--){

        for(int i=;i<=;i++)

            for(int j=;j<=;j++){

                int id=(i-)*+j;

                a[id][id]=;

                if(i!=) a[id][id-]=;

                if(i!=) a[id][id+]=;

                if(j!=) a[id][id-]=;

                if(j!=) a[id][id+]=;

                a[id][n+]=read();

            }

        Gauss();

        printf("PUZZLE #%d\n",++cas);

        for(int i=;i<=;i++)

            for(int j=;j<=;j++)

                _=(i-)*+j,printf("%d%c",a[_][n+]==?:,j==?'\n':' ');

    }

}