#include<bits/stdc++.h>
using namespace std;
template<typename T>
void read(T &a){
    #define gc getchar()
    char c;a=0;int f=1;
    while(!isdigit(c=gc))if(c=='-')f=-1;
    do a=a*10+c-'0';
    while(isdigit(c=gc));
    a*=f;
}
template<typename T>
void write(T a){
    if(a<0)putchar('-'),a=-a;
    if(a>=10)write(a/10);
    putchar('0'+a%10);
}
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
typedef unsigned int ui;
typedef pair<int,int> PII;
typedef pair<ll,int> PLI;
mt19937 eg;
namespace REIMU{
int n,m,k;
int a[1510][1510];
void main(){
    cin>>n>>m>>k;
    for(int i=1;i<=n;++i)
        for(int j=1;j<=m;++j)
            a[i][j]=0;
    int rev=0;
    if(k>n*m/2)k=n*m-k,rev=1;
    for(int i=1;i<=n;++i)
        for(int j=(i&1)?1:2;j<=m;++j){
            if(!k||i>1&&k<2)break;
            if(i==1)a[i][j]=1,--k;
            else a[i][j]=a[i-1][j]=1,k-=2;
        }
    if(k)a[n][m]=1;
    for(int i=1;i<=n;++i,puts(""))
        for(int j=1;j<=m;++j)printf("%d",a[i][j]^rev);
}
}
int main(){
    // freopen("5.in","r",stdin);
    eg.seed(chrono::system_clock::now().time_since_epoch().count());
    int T;cin>>T;
    while(T--)REIMU::main();
    return 0;
}