#include <bits/stdc++.h>
using namespace std;
int T,n,m,k,c;char s[2011][2011],t[2011][2011];bool flg;
int a[2011];
void print()
{
	if(c%2!=k%2)s[1][1]='0',--c;
	if(flg)
	{
		for(int i=1;i<=n;++i)for(int j=1;j<=m;++j)t[j][i]=s[i][j];
		for(int i=1;i<=m;++i)t[i][n+1]=0;
		for(int i=1;i<=m;++i)printf("%s\n",t[i]+1);
	}
	else
	{
		for(int i=1;i<=n;++i)s[i][m+1]=0;
		for(int i=1;i<=n;++i)printf("%s\n",s[i]+1);
	}
}
int main()
{
	scanf("%d",&T);while(T--)
	{
		scanf("%d%d%d",&n,&m,&k);
		for(int i=1;i<=n;++i)s[i][m+1]=0;
		for(int i=1;i<=n;++i)for(int j=1;j<=m;++j)s[i][j]='0';
		if(k==0)
		{
			for(int i=1;i<=n;++i)printf("%s\n",s[i]+1);
			continue;
		}
		if(k==1)
		{
			s[1][1]='1';
			for(int i=1;i<=n;++i)printf("%s\n",s[i]+1);
			continue;
		}
		if(k==3)
		{
			s[1][1]=s[1][2]=s[2][1]='1';
			for(int i=1;i<=n;++i)printf("%s\n",s[i]+1);
			continue;
		}
		if(n==2&m==2)
		{
			int cc=0;
			for(int i=1;i<=n;++i)for(int j=1;j<=m;++j)
			{
				++cc;if(cc<=k)s[i][j]='1';
			}
			for(int i=1;i<=n;++i)printf("%s\n",s[i]+1);
			continue;
		}
		flg=0;
		if(m==2)
		{
			flg=1,swap(n,m);
			for(int i=1;i<=n;++i)for(int j=1;j<=m;++j)s[i][j]='0';
		}
		c=0;
		for(int i=1;i<=m;++i)a[i]=0;
		for(int i=1;i<=m;i+=2)
		{
			a[i]=1;
			s[1][i]='1';++c;
			if(c>=k)break;
			for(int j=i-1;j;--j)
			{
				if(a[j]+2<=n)
				{
					c+=2;
					s[a[j]+1][j]=s[a[j]+2][j]='1';
					a[j]+=2;
					if(c>=k)break;
				}
				else if(a[j]+1<=n)
				{
					++c;
					s[a[j]+1][j]='1';
					a[j]+=1;
					if(c>=k)break;
				}
			}
			if(c>=k)break;
		}
//		for(int i=1;i<=n;++i)printf("%s\n",s[i]+1);
//		printf("c:%d\n",c);
		if(c>=k)
		{
			print();
		}
		else
		{
			while(1)
			{
				for(int j=m;j;--j)
				{
					if(a[j]+2<=n)
					{
						c+=2;
						s[a[j]+1][j]=s[a[j]+2][j]='1';
						a[j]+=2;
						if(c>=k)break;
					}
					else if(a[j]+1<=n)
					{
						++c;
						s[a[j]+1][j]='1';
						a[j]+=1;
						if(c>=k)break;
					}
				}
				if(c>=k)break;
				for(int i=1;i<=n;++i)printf("%s\n",s[i]+1);
				printf("c:%d\n",c);
			}
			print();
		}
	}
}