#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

void solve(){
    int n,m,k;cin>>n>>m>>k;
    bool f=false;
    if(n>m)swap(n,m),f=true;
    vector<vector<int>> a(n+10,vector<int>(m+10));

    if(k==0);
    else if(n==2){
        if(k==1)a[1][1]=1;
        else if(k==2)a[1][1]=a[n][m]=1;
        else if(k==n*m)for(int i=1;i<=m;i++)a[1][i]=a[2][i]=1;
        else{
            for(int i=1;i<=k/2;i++)a[1][i+1]=a[2][i]=1;
            if(k%2==1)a[1][1]=1;
        }
    }
    else{
        if(k==1)a[1][1]=1;
        else if(k==2)a[1][1]=a[n][m]=1;
        else if(k==3)a[1][1]=a[n][m]=a[1][m]=1;
        else if(k==4)a[1][1]=a[n][m]=a[1][m]=a[n][1]=1;
        else{
            k-=5;
            a[1][2]=a[2][1]=a[2][2]=a[2][3]=a[3][2]=1;
            int cur=3;
            while(k>3){
                if(cur+1>n)break;
                a[cur][cur]=a[cur][cur+1]=a[cur+1][cur]=1;
                k-=3;
                cur++;
            }
            if(k==1){
                k-=1;
                a[1][1]=1;
            }
            if(k>=2&&cur==n){
                a[cur][cur]=1;
                k--;
                if(cur+1<=m)a[cur][cur+1]=1,k--;
            }
            for(int y0=3;y0<=m&&k>1;y0+=2){
                int curx=1,cury=y0;
                while (curx<=n&&cury<=m&&k>1){
                    a[curx][cury]=1;k--;
                    if(cury+1<=m){
                        a[curx][cury+1]=1,k--;
                    }
                    curx++;cury++;
                }
            }
            // cerr<<k<<"\n";
            for(int x0=3;x0<=n&&k>1;x0+=2){
                int curx=x0,cury=1;
                while (curx<=n&&cury<=m&&k>1){
                    a[curx][cury]=1;k--;
                    if(curx+1<=n){
                        a[curx+1][cury]=1,k--;
                    }
                    curx++;cury++;
                }   
            }
            // cerr<<k<<"\n";
            if(k)a[1][1]=1;
        }
    }

    if(f){
        for(int i=1;i<=m;i++){
            for(int j=1;j<=n;j++)cout<<a[j][i];
            cout<<"\n";
        }
    }
    else{
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++)cout<<a[i][j];
            cout<<"\n";
        }
    }
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    int n=1;
    cin>>n;
    while(n--)solve();
    return 0;
}