#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return true; } return false; }
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return true; } return false; }
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define mp make_pair
#define si(x) int(x.size())
const int mod=998244353,MAX=300005,INF=1<<30;

vector<string> solve(int N,int M,int K){
    vector<string> S(N,string(M,'0'));
    if(N==4&&M==4&&K==5){
        S[0][1]=S[0][2]=S[1][0]=S[1][1]=S[2][0]='1';
        return S;
    }
    if(N==5&&M==4&&K==9){
        S[0][1]=S[0][2]=S[1][0]=S[1][1]=S[2][0]='1';
        S[0][3]=S[1][2]=S[2][1]=S[3][0]='1';
        return S;
    }
    if(N==5&&M==5&&K==12){
        for(int i=0;i<N;i++){
            for(int j=0;j<5-i;j++){
                S[i][j]='1';
            }
        }
        S[0][0]=S[0][1]=S[1][0]='0';
        return S;
    }
    int sv=K;
    for(int i=0;;i+=2){
        int need=(3*M+1)/2;
        if(K>=need){
            for(int a=0;a<M;a++){
                S[i][a]='1';
            }
            for(int a=0;a<M;a+=2){
                S[i+1][a]='1';
            }
            K-=need;
        }else if(i>=2&&K>=M){
            for(int s=i;s>=1;s--) swap(S[s],S[s-1]);
            for(int a=0;a<M;a++) S[0][a]='1';
            K-=M;
        }else{
            break;
        }
    }
    
    for(int i=N-1;i>=0;i-=2){
        for(int j=M-1;j>=0;j-=2){
            if(K){
                S[i][j]='1';
                K--;
            }
        }
    }
    
    bool f=true;
    int cncn=0;
    for(int i=0;i<N;i++){
        for(int j=0;j<M;j++){
            if(S[i][j]=='1') cncn++;
        }
    }
    assert(cncn==sv);
    
    for(int i=0;i+1<N;i++){
        for(int j=0;j+1<M;j++){
            int cn=0;
            cn+=(S[i][j]=='1');
            cn+=(S[i][j+1]=='1');
            cn+=(S[i+1][j]=='1');
            cn+=(S[i+1][j+1]=='1');
            assert(cn!=2);
        }
    }
    
    
    return S;
    
    if(N==2){
        if(K%2==0){
            for(int j=0;j<K/2-1;j++) S[0][j]=S[1][j]='1';
            S[0][K/2-1]='1';
            S[1].back()='1';
        }else{
            for(int j=0;j<K/2-1;j++) S[0][j]=S[1][j]='1';
            S[0][K/2-1]='1';
        }
        
        return S;
    }else{
        
    }
    return S;
}

int main(){
    
    std::ifstream in("text.txt");
    std::cin.rdbuf(in.rdbuf());
    cin.tie(0);
    ios::sync_with_stdio(false);
    /*
    for(int N=3;N<=20;N++){
        for(int M=2;M<=N;M++){
            for(int K=0;K<=N*M/2;K++){
                cout<<N<<" "<<M<<" "<<K<<endl;
                solve(N,M,K);
            }
        }
    }
    */
    int Q;cin>>Q;
    while(Q--){
        ll N,M,K;cin>>N>>M>>K;
        if(N==2&&M==2){
            if(K==2){
                cout<<"01\n";
                cout<<"10\n";
            }else{
                for(int i=0;i<2;i++){
                    for(int j=0;j<2;j++){
                        if(K){
                            cout<<1;
                            K--;
                        }else{
                            cout<<0;
                        }
                    }
                    cout<<"\n";
                }
            }
        }else{
            bool fl=false;
            if(K+K>N*M){
                fl=true;
                K=N*M-K;
            }
            bool tr=false;
            if(N<M){
                swap(N,M);
                tr=true;
            }
            
            auto res=solve(N,M,K);
            
            if(fl){
                for(int i=0;i<N;i++){
                    for(int j=0;j<M;j++){
                        res[i][j]^=1;
                    }
                }
            }
            
            if(tr){
                for(int j=0;j<M;j++){
                    for(int i=0;i<N;i++){
                        cout<<res[i][j];
                    }
                    cout<<"\n";
                }
            }else{
                for(int i=0;i<N;i++) cout<<res[i]<<"\n";
            }
        }
    }
    /*
    for(int N=2;N<=5;N++){
        for(int M=2;M<=5;M++){
            vector<pair<int,vector<string>>> ans(N*M+1,mp(INF,vector<string>{}));
            for(int bit=0;bit<(1<<N*M);bit++){
                vector<string> S(N);
                for(int i=0;i<N*M;i++){
                    if(bit&(1<<i)){
                        S[i/M]+='1';
                    }else{
                        S[i/M]+='0';
                    }
                }
                int ng=0;
                for(int i=0;i+1<N;i++){
                    for(int j=0;j+1<M;j++){
                        int cn=0;
                        cn+=(S[i][j]=='1');
                        cn+=(S[i][j+1]=='1');
                        cn+=(S[i+1][j]=='1');
                        cn+=(S[i+1][j+1]=='1');
                        if(cn==2) ng++;
                    }
                }
                chmin(ans[__builtin_popcount(bit)],mp(ng,S));
            }
            cout<<N<<" "<<M<<endl;
            for(auto [x,S]:ans){
                for(string T:S) cout<<T<<"\n";
                cout<<"\n";
            }
            cout<<endl;
        }
    }
     */
}