#include <bits/stdc++.h>
using namespace std;
#define SZ 2999999
typedef long long ll;
#define pb push_back
int n,m,k,ans=2e9,a[2000][2000];
string rst;
void dfs(int x,int y,int tt=0,int ca=0) {
    if(ca>=ans) return;
    if(x>=n) {
        if(tt!=k) return;
        ans=min(ans,ca);
        rst.clear();
        for(int i=0;i<n;++i) {
            for(int j=0;j<m;++j) rst.pb(a[i][j]+'0');
            rst.pb('\n');
        }
        return;
    }
    if(y>=m) {
        dfs(x+1,0,tt,ca);
        return;
    }
    for(a[x][y]=0;a[x][y]<=1;++a[x][y]) {
        int caa=ca;
        if(x&&y)
            caa+=a[x][y]+a[x][y-1]+a[x-1][y]+a[x-1][y-1]==2;
        dfs(x,y+1,tt+a[x][y],caa);
    }
    a[x][y]=0;
}
string mem[50][50][50];
int col[23333];
void sol() {
    map<int,int> cc;
    for(int i=0;i<n;++i)
        for(int j=0;j<m;++j) {
            ++cc[i+j];
        }
    int R=n+m-2;
    for(int i=0;i<=R+5;++i) col[i]=-1;
    vector<pair<int,int>> s,g;
    int RR=4;
    for(int i=4;i<=R-4;i+=2) {
        s.pb({cc[i]+cc[i+1],i});
        RR=i+2;
    }
    for(int i=0;i<4;++i) g.pb({cc[i],i});
    for(int i=RR;i<=R;++i) g.pb({cc[i],i});
        // for(auto t:g) cerr<<t.first<<" "; cerr<<"|"<<endl;
        // for(auto t:s) cerr<<t.first<<" "; cerr<<endl;

    while(1) {
        random_shuffle(s.begin(),s.end());
        int u[2]={k,n*m-k},ou[2];
        for(auto c:s) {
            int cc;
            if(u[0]>=u[1]) u[cc=0]-=c.first;
            else u[cc=1]-=c.first;
            if(u[0]<0||u[1]<0) break;
            col[c.second]=col[c.second+1]=cc;
        }
        if(u[0]<0||u[1]<0) continue;
        ou[0]=u[0]; ou[1]=u[1];
        for(int uu=1;uu<=100;++uu) {
            random_shuffle(g.begin(),g.end());
            for(auto t:g) col[t.second]=-1;
            u[0]=ou[0]; u[1]=ou[1];
            for(auto c:g) {
                int cc;
                if(u[0]>=u[1]) u[cc=0]-=c.first;
                else u[cc=1]-=c.first;
                if(u[0]<0||u[1]<0) break;
                col[c.second]=cc;
            }
            if(u[0]<0||u[1]<0) continue;
            for(int i=0;i<=R;++i)
                if(col[i]==col[i+2]&&col[i]!=col[i+1]) goto nxt;
    for(int i=0;i<n;++i) {
        for(int j=0;j<m;++j) {
            putchar(col[i+j]+48);
        }
        putchar(10);
        }
            // cout<<u[0]<<" "<<u[1]<<endl;
            return;
            nxt:;
        }
    }
}
bool easysol() {
    int o[2]={k,n*m-k},ww[2]={0,0},X=0,mi=min(o[0],o[1]);
    for(int i=0;i<n;++i)
        for(int j=0;j<m;++j) a[i][j]=(i%2==0&&j%2==0&&(mi-->0)),++ww[a[i][j]];
    // cerr<<ww[0]<<","<<ww[1]<<"  "<<o[0]<<","<<o[1]<<"\n";
    if(ww[1]<=o[0]&&ww[0]<=o[1])
        swap(ww[0],ww[1]),X=1;
    if(ww[0]==o[0]&&ww[1]==o[1]) {
    for(int i=0;i<n;++i,putchar(10))
        for(int j=0;j<m;++j) putchar((a[i][j]^X)+48);
        return 1;
    }
    return 0;
}
int main() {
    for(n=1;n<=20;++n)
        for(m=1;n*m<=20;++m) {
            for(k=0;k<=n*m;++k) {
                ans=2e9;rst="";
                dfs(0,0);
                mem[n][m][k]=rst;
//                cout<<ans<<"+"<<endl<<rst<<endl;
            }
        }
    int T; cin>>T;
    while(T--) {
        n=rand()%45+1,
        m=rand()%45+1;
        k=rand()%(n*m+1);
        // n=11,m=3,k=20;
        cin>>n>>m>>k;
        //cerr<<n<<" "<<m<<" "<<k<<"\n";
        // cin>>n>>m>>k;
        if(n*m<=20) printf("%s",mem[n][m][k].c_str());
        else {
            k=n*m-k; if(!easysol()) sol();
        }
    }
}
//11 3 20