#ifdef NACHIA
#define _GLIBCXX_DEBUG
#else
#define NDEBUG
#endif
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <numeric>
using i64 = long long;
using u64 = unsigned long long;
#define rep(i,n) for(int i=0; i<int(n); i++)
const i64 INF = 1001001001001001001;
template<typename A> void chmin(A& l, const A& r){ if(r < l) l = r; }
template<typename A> void chmax(A& l, const A& r){ if(l < r) l = r; }
using namespace std;

string trans(string a, string b, string c){
    string res;
    for(char x : a){
        if(x == '0') res += b;
        else res += c;
    }
    return res;
}

vector<string> solve(i64 a, i64 b, i64 c){
    if(b > c){
        auto X = solve(a,c,b);
        if(X.empty()) return {};
        return { X[0], X[2], X[1] };
    }
    if(a > c){
        auto X = solve(c,b,a);
        if(X.empty()) return {};
        return { X[2], X[1], X[0] };
    }
    vector<string> ans;
    {
        i64 g = gcd(gcd(a,b), c);
        if(g != 1){
            auto X = solve(a/g, b/g, c/g);
            ans.push_back(trans(X[0], "01", "10"));
            ans.push_back(trans(X[1], "01", "10"));
            ans.push_back(trans(X[2], "00", "11"));
            return ans;
        }
    }
    rep(t,3) ans.push_back("0");
    rep(t,3){
        if(a != gcd(a,b) * gcd(a,c)) return {};
        i64 g = gcd(a,b);
        if(g != 1){
            //string F = string(g, '0'); F[g-1] = '1';
            //string G = string(g, '1'); G[g-1] = '0';
            auto x = ans[0];
            auto y = ans[1];
            rep(i,g-1) ans[0] += x;
            rep(i,g-1) ans[1] += y;
            rep(s,2) rep(i,ans[s].size()) if(i % g == 0) ans[s][i] ^= '0' ^ '1';
        }
        swap(ans[0], ans[1]); swap(ans[1], ans[2]);
        swap(a,b); swap(b,c);
    }
    return ans;
}

void testcase(){
    i64 a,b,c; cin >> a >> b >> c;
    if(a == b && b == c){
        if(a == 2){
            cout << "NO\n";
            return;
        }
        if(a == 1){
            cout << "YES\n0\n0\n0\n";
            return;
        }
        cout << "YES\n";
        rep(i,a){
            cout << (i == 0 ? "1" : "0");
        } cout << "\n";
        rep(i,a){
            cout << (i == 1 ? "1" : "0");
        } cout << "\n";
        rep(i,a){
            cout << (i <= 1 ? "1" : "0");
        } cout << "\n";
        return;
    }
    auto ans = solve(a,b,c);
    if(ans.empty()){
        cout << "NO\n";
    } else {
        cout << "YES\n";
        rep(t,3) cout << ans[t] << "\n";
    }
}

int main(){
    ios::sync_with_stdio(false); cin.tie(nullptr);
    i64 T; cin >> T;
    rep(t,T)
    testcase();
    return 0;
}