#include<bits/stdc++.h>
using namespace std;
#define N 1505
typedef long long ll;
int n,m,k,a[N][N],b[N][N];
void Solve(){
	bool sp=0,rev=0;
	cin>>n>>m>>k;
	
	if(n<m)swap(n,m),sp=1;
	if(k>n*m/2)k=n*m-k,rev=1;
	for(int i=1;i<=n;++i)
		for(int j=1;j<=m;++j)
			a[i][j]=0;
	for(int i=1;i<=n;++i){
		for(int j=(i&1?1:2);j<=m;j+=2){
			if(!k||(i>1&&k<=1))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;
	}
	if(sp){
		for(int i=1;i<=n;++i){
			for(int j=1;j<=m;++j){
				b[j][i]=a[i][j];
			}
		}
		swap(n,m);
		for(int i=1;i<=n;++i){
			for(int j=1;j<=m;++j){
				a[i][j]=b[i][j];
			}
		}
	}
	if(rev){
		for(int i=1;i<=n;++i){
			for(int j=1;j<=m;++j){
				a[i][j]^=1;
			}
		} 
	}
	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(false);
	cin.tie(0);
	int T;
	cin>>T;
	while(T--)Solve();
	return 0;
}