#include<bits/stdc++.h>
using namespace std;
int a[1505][1505];
int n,m,k;
void fw(int x,int y){
	if(a[x][y]||k<=0)return;
	if((x==1&&y%2)||x==n){
		a[x][y]=1;--k;
	}else{
		a[x][y]=a[x+1][y]=1;
		--k;--k;
	}
}
int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		scanf("%d%d%d",&n,&m,&k);
		if(n==2&&m==2){
			for(int i=1;i<=n;++i){
				for(int j=1;j<=m;++j){
					putchar(k?'1':'0');
					k=max(k-1,0);
				}
				putchar('\n');
			}
			continue;
		}
		if(k==3){
			for(int i=1;i<=n;++i){
				for(int j=1;j<=m;++j){
					putchar(i+j<=3?'1':'0');
				}
				putchar('\n');
			}
			continue;
		}
		if(k==2){
			for(int i=1;i<=n;++i){
				for(int j=1;j<=m;++j){
					if(n>=3){
						putchar((i==1||i==n)&&j==1?'1':'0');
					}else{
						putchar((j==1||j==m)&&i==1?'1':'0');
					}
				}
				putchar('\n');
			}
			continue;
		}
		if(k==1){
			for(int i=1;i<=n;++i){
				for(int j=1;j<=m;++j){
					putchar(i+j==2?'1':'0');
				}
				putchar('\n');
			}
			continue;
		}
		if(k==0){
			for(int i=1;i<=n;++i){
				for(int j=1;j<=m;++j){
					putchar('0');
				}
				putchar('\n');
			}
			continue;
		}
		int fl=0;
		if(n==2){
			swap(n,m);fl=1;
		}
		for(int i=1;i<=n;++i)for(int j=1;j<=m;++j){
			a[i][j]=0;
		}
		if(n>2){
			fw(1,1);if(m>=3)fw(1,3);
			fw(1,2);fw(2,1);
			for(int i=5;i<=m;i+=2)fw(1,i);
			for(int i=4;i<=m;i+=2)fw(1,i);
			for(int i=2;i<=n;++i)for(int j=1;j<=m;++j)fw(i,j);
			if(k<0)a[1][1]=0;
		}
		if(fl){
			for(int i=1;i<=m;++i){
				for(int j=1;j<=n;++j)putchar(a[j][i]+'0');
				putchar('\n');
			}
		}else{
			for(int i=1;i<=n;++i){
				for(int j=1;j<=m;++j)putchar(a[i][j]+'0');
				putchar('\n');
			}
		}
	}
	return 0;
}