#include<bits/stdc++.h>
using namespace std;
int lcm(int x,int y){
	return x/__gcd(x,y)*y;
}
void p0(int x=1){while(x--)printf("0");}
void p1(int x=1){while(x--)printf("1");}
void pn(){printf("\n");}
void solve(){
	int pa,pb,pc;
	scanf("%d%d%d",&pa,&pb,&pc);
	if(pa==2&&pb==2&&pc==2)return puts("NO"),void();
	if(lcm(pb,pc)%pa!=0||lcm(pa,pc)%pb!=0||lcm(pb,pc)%pa!=0)
		return puts("NO"),void();
	puts("YES");
	int g=__gcd(__gcd(pa,pb),pc);
	pa/=g,pb/=g,pc/=g;
	int p=__gcd(pa,pb);
	int q=__gcd(pa,pc);
	int r=__gcd(pb,pc);
	if(p==1&&q==1&&r==1){
		assert(g!=2);
		if(g==1){
			p0(),pn();
			p0(),pn();
			p0(),pn();
		}
		else{
			p0(g-2),p0(),p1(),pn();
			p0(g-2),p1(),p0(),pn();
			p0(g-2),p1(),p1(),pn();
		}
		return;
	}
	if(p==1&&q==1&&r>1){
		p0(g-1),p1(),pn();
		p0(g*r-1),p1(),pn();
		for(int i=0;i<g*q*r;++i){
			int c0=(i%g==0);
			int c1=(i%(g*r)==0);
			printf("%d",c0^c1);
		}
		pn();
		return;
	}
	for(int i=0;i<g*p*q;++i){
		int P=(i/g)%p,Q=(i/g)%q;
		printf("%d",(P%p==0)^(Q%q==0));
	}
	pn();
	for(int i=0;i<g*p*r;++i){
		int P=(i/g)%p,R=(i/g)%r;
		printf("%d",(P%p==0)^(R%r==0));
	}
	pn();
	for(int i=0;i<g*q*r;++i){
		int Q=(i/g)%q,R=(i/g)%r;
		printf("%d",(Q%q==0)^(R%r==0));
	}
	pn();	
}
//gpq gpr gqr
int main(){
	int T;cin>>T;
	while(T--)solve();
}