ll@t;
rep(t){
	ll@n,z=0;
	string@s;
	rep(x,4){
		ll a=1<<x;
		rep(i,n){
			a=
				"\x0\x0\x4\x4\x1\x1\x5\x5\x4\x4\x4\x4\x5\x5\x5\x5"
				"\x0\x2\x8\xa\x2\x2\xa\xa\x0\x2\x8\xa\x2\x2\xa\xa"
				"\x0\x2\xc\xe\x3\x3\xf\xf\x4\x6\xc\xe\x7\x7\xf\xf"
				[a|(s[i]=='0'?0:s[i]=='1'?16:32)];
		}
		if(z|=a&1<<x) break;
	}
	wt(z?"Yes":"No");
}