#include<bits/stdc++.h>
using namespace std;
int main()
{
	ios_base::sync_with_stdio(false);
	
	int T;
	cin>>T;
	while(T--)
	
//	for(int N=1;N<=8;N++)
//		for(int M=1;M<=8;M++)
//			for(int K=0;K<=N*M;K++)
	{
		int n,m,k;
//		n=N,m=M,k=K;
		cin>>n>>m>>k;
		int sw=0,fl=0;
		if(n<m)swap(n,m),sw=1;
		if(k>(n*m)/2)k=n*m-k,fl=1;
		vector<vector<int>> a(n+5,vector<int>(m+5));
		//n>=m,k<=n*m/2
		int ok=0;
		for(int i=0;i<n;i++)
		{
			{
				int up=m*i+m/2,down=(n-i-1)/2*((m+1)/2);
				if(k>=up and k<=up+down)
				{
					int cnt=0;
					for(int r=1;r<=i;r++)
						for(int c=1;c<=m;c++)
							a[r][c]=1,cnt++;
					for(int c=2;c<=m;c+=2)
						a[i+1][c]=1,cnt++;
					for(int r=i+3;r<=n;r+=2)
					{
						for(int c=1;c<=m;c+=2)
						{
							if(cnt<k)
								a[r][c]=1,cnt++;
						}
					}
					ok=1;
					break;
				}
			}
			{
				int up=m*i+(m+1)/2,down=(n-i-1)/2*((m+1)/2);
				if(k>=up and k<=up+down)
				{
					int cnt=0;
					for(int r=1;r<=i;r++)
						for(int c=1;c<=m;c++)
							a[r][c]=1,cnt++;
					for(int c=1;c<=m;c+=2)
						a[i+1][c]=1,cnt++;
					for(int r=i+3;r<=n;r+=2)
					{
						for(int c=1;c<=m;c+=2)
						{
							if(cnt<k)
								a[r][c]=1,cnt++;
						}
					}
					ok=1;
					break;
				}
			}
		}
		if(not ok)
		{
			int down=((n+1)/2)*((m+1)/2);
			if(k<=down)
			{
				int cnt=0;
				for(int r=1;r<=n;r+=2)
				{
					for(int c=1;c<=m;c+=2)
					{
						if(cnt<k)
							a[r][c]=1,cnt++;
					}
				}
				ok=1;
			}
		}
		if(not ok)
		{
			if(n==2 and m==2 and k==2)
			{
				a[1][1]=a[1][2]=1;
			}
			if(n==4 and m==4 and k==5)
			{
				a[1][2]=a[1][3]=a[2][1]=a[2][2]=a[3][1]=1;
			}
			if(n==5 and m==4 and k==9)
			{
				a[1][2]=a[1][3]=a[1][4]=a[2][1]=a[2][2]=a[2][3]=a[3][1]=a[3][2]=a[4][1]=1;
			}
			ok=1;
		}
		if(ok)
		{
			if(sw)
			{
				for(int j=1;j<=m;j++)
				{
					for(int i=1;i<=n;i++)
					{
						cout<<(a[i][j]^fl);
					}
					cout<<"\n";
				}
			}
			else
			{
				for(int i=1;i<=n;i++)
				{
					for(int j=1;j<=m;j++)
					{
						cout<<(a[i][j]^fl);
					}
					cout<<"\n";
				}
			}
		}
		else
		{
//			cerr<<"BOOM "<<N<<' '<<M<<' '<<K<<endl;
			assert(0);
		}
	}
	
	return 0;
}