#include <bits/stdc++.h>

#define ll long long
#define pb push_back
#define f first
#define s second
#define sz(x) (int)(x).size()
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
#define ios ios_base::sync_with_stdio(false);cin.tie(NULL)
#define ld long double
#define li __int128

using namespace std;

mt19937 rng(time(NULL));

void test(int n,int m,int k){
	vector<pair<int,int>> sq;
	vector<int> s;
	for(int i=0;i<n;i++){
		sq.pb({i,0});
		s.pb(min(i+1,m));
	}
	for(int j=1;j<m;j++){
		sq.pb({n-1,j});
		s.pb(min(m-j,n));
	}
	vector<vector<int>> ans(n,vector<int>(m));
	auto fil=[&](int i,int k){
		int x=sq[i].f,y=sq[i].s;
		while(x>=0&&y<m){
			ans[x][y]=k;
			x--;
			y++;
		}
	};
	int treba=k;
	bool sw=0;
	if(treba>(n*m)/2){
		treba=n*m-k;
		sw=1;
	}
	int my=0;
	vector<bool> uzet(sz(s));
	map<int,int> dr;
	int smm=0;
	for(int i=sz(s)-1;i>0;i--){
		smm+=s[i];
		dr[smm]=i;
	}
	auto fi=[&](int i){
		for(int j=i;j<sz(s);j++){
			uzet[j]=1;
			my+=s[j];
		}
		return;
	};
	for(int i=0;my<treba;i++){
		if(dr[treba-my]!=0){
			fi(dr[treba-my]);
			assert(my==treba);
			break;
		}
		uzet[i]=1;
		my+=s[i];
	}
	int cnt=0;
	while(my!=treba){
		for(int i=0;my>treba;i++){
			if(uzet[i]&&uzet[i+1]&&uzet[i+2]){
				uzet[i]=0;
				my-=s[i];
			}
			else{
				break;
			}
		}
		for(int i=0;my<treba;i++){
			if(dr[treba-my]!=0){
				fi(dr[treba-my]);
				assert(my==treba);
				break;
			}
			if(!uzet[i]&&!uzet[i+1]&&!uzet[i+2]){
				uzet[i]=1;
				my+=s[i];
				//printf("On %i!\n",i);
			}
			else{
				break;
			}
		}
		cnt++;
		if(cnt>5){
			printf("%i %i %i\n",n,m,k);
			assert(0);
			break;
		}
	}
	if(sw){
		for(int i=0;i<sz(s);i++){
			uzet[i]=!uzet[i];
		}
	}
	for(int i=0;i<sz(s);i++){
		fil(i,uzet[i]);
	}
	int cc=0;
	int cnt2=0;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			cc+=ans[i][j];
		}
	}
	for(int i=0;i<n-1;i++){
		for(int j=0;j<m-1;j++){
			int c=ans[i][j]+ans[i][j+1]+ans[i+1][j]+ans[i+1][j+1];
			if(c==2){
				cnt2++;
			}
		}
	}
	assert(cc==k);
	//if(cnt2!=0)
	//printf("%i %i %i: %i\n",n,m,k,cnt2);
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			printf("%i",ans[i][j]);
		}
		printf("\n");
	}
}
int main()
{
	/*for(int n=2;n<=40;n++){
		printf("%i\n",n);
		for(int m=2;m<=40;m++){
			for(int k=0;k<=n*m;k++){
				test(n,m,k);
			}
		}
	}
	return 0;*/
	ios;
	int t;
	cin >> t;
	while(t--){
		int n,m,k;
		cin >> n >> m >> k;
		test(n,m,k);
	}
	return 0;
}