#include <bits/stdc++.h>
//#include <ext/pb_ds/assoc_container.hpp>
//#include <ext/pb_ds/tree_policy.hpp>

//#pragma comment(linker, "/stack:200000000")
//#pragma GCC optimize("Ofast")
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4")
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#pragma GCC target("popcnt")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native,avx2,fma")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")



using namespace std;
//using namespace __gnu_pbds;

#define llong long long
#define dlong double long
#define ulong unsigned long long
#define endl '\n'
#define pb push_back
#define F first
#define S second

// CODE CODE CODE CODE CODE CODE CODE CODE CODE

const llong N = 1e5 + 36;
const llong M = 1e3 + 36;
const llong INF = 1e9 + 7;
const llong MOD = 987654323;
const llong MOD1 = 1e9 + 7;
const llong MOD2 = 1e9 + 9;
//const llong MOD1 = 888888901;
//const llong MOD2 = 999988901;
const int XK[4] = {-1, 0, 1, 0};
const int YK[4] = {0, -1, 0, 1};
const int X[8] = {1, 1, -1, -1, 2, 2, -2, -2};
const int Y[8] = {2, -2, 2, -2, 1, -1, 1, -1};

//tree <int, null_type, less<int>,rb_tree_tag,tree_order_statistics_node_update> st;


//mt19937 gen(chrono::high_resolution_clock::now().time_since_epoch().count());
//mt19937 gen(19937);
#define random trololorandom

uint32_t seed = chrono::steady_clock::now().time_since_epoch().count();

inline uint32_t random() {
    seed ^= (seed << 13);
    seed ^= (seed >> 17u);
    seed ^= (seed << 5);
    return seed;
}

//! Bitset
uint64_t bsa[N], bsb[N], bsc[N];

inline int xorcount(int x, int y) {
    return __builtin_popcountll(bsa[x] ^ bsa[y])
           + __builtin_popcountll(bsb[x] ^ bsb[y])
           + __builtin_popcountll(bsc[x] ^ bsc[y]);
}

inline void setbit(int i, int pos) {
    if (pos < 64) {
        bsa[i] |= (1ll << pos);
    } else if (pos < 128) {
        bsb[i] |= (1ll << (pos - 64));
    } else {
        bsc[i] |= (1ll << (pos - 128));
    }
}


int n, w, m, ansSize = 0, bestSize = 0, mx, lst;
string ans[177], best[177];
vector<uint32_t> answers;

inline bool check() {
    for (register int i(lst); i < n; ++i) {
        for (register int j(n - 1); j > i; --j) {
            int z = xorcount(i, j);
            if (z <= (w << 1)) {
                lst = i;
                mx = (w << 1) - z + 1;
                return false;
            }
        }
    }
    return true;
}

void init();

inline bool check2() {
    for(register int i = 0; i < n; ++i) {
        for(register int j = i+1; j < n; ++j) {
            if (xorcount(i, j) <= (w << 1)) return false;
        }
    }
    return true;
}

inline void output(int n, int w) {
    uint32_t oldSeed = seed;
    seed = answers[(n - 2) * 15 + w - 2];
    for (int i(0); i < n; ++i) {
        bsa[i] = bsb[i] = bsc[i] = 0;
    }
    ansSize = 0;
    while (!check2()) {
        string s;
        bool one = false, zero = false;
        for (int i(0); i < n; ++i) {
            if (random() & 1) {
                s += '1';
                one = true;
            } else {
                s += '0';
                zero = true;
            }
        }
        if (one && zero) {
            ans[ansSize++] = s;
            for (int i(0); i < n; ++i) {
                if (ans[ansSize - 1][i] == '1') {
                    setbit(i, ansSize - 1);
                }
            }
        }
    }
    cout << ansSize << '\n';
    for(int i = 0; i < ansSize; ++i) {
        cout << ans[i] << '\n';
    }
    seed = oldSeed;
}

signed main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
#ifdef LOCAL
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
#else
//    freopen("palindrome.in", "r", stdin);
//    freopen("palindrome.out", "w", stdout);
#endif // LOCAL

    init();

    int T;
    cin >> T;
    while (T--) {
        cin >> n >> w >> m;
        if (n <= 100) {
            output(n, w);
            continue;
        }
        ansSize = 0, bestSize = 0;
        int k = 15 - (31 - __builtin_clz(n));
        if (n <= 1024 || n > 3000) {
            --k;
        }
        if (n < 10) {
            for (int it(0); it < k; ++it) {
                ansSize = 0;
                for (int i(0); i < n; ++i) {
                    bsa[i] = bsb[i] = bsc[i] = 0;
                }
                lst = 0, mx = 0;
                while ((ansSize + mx < bestSize || bestSize == 0) && !check()) {
                    string s;
                    bool one = false, zero = false;
                    for (int i(0); i < n; ++i) {
                        if (random() & 1) {
                            s += '1', one = true;
                        } else {
                            s += '0', zero = true;
                        }
                    }
                    if (one && zero) {
                        ans[ansSize++] = s;
                        for (int i(0); i < n; ++i) {
                            if (ans[ansSize - 1][i] == '1') {
                                setbit(i, ansSize - 1);
                            }
                        }
                    }
                }
                if (ansSize + mx < bestSize || bestSize == 0) {
                    move(ans, ans + ansSize, best);
                    bestSize = ansSize;
                }
            }
        }
        int l = (w << 1) + 1, r = 100;
        if (n < 9) {
            r = 65;
        }
        if (n < 5) {
            r = 45;
        }
        if (n == 2) {
            r = 30;
        }
        k = max(2, k - 4);
        while (l <= r) {
            int mid = (l + r) >> 1;
            bool fin = false;
            for (register int it(0); it < k; ++it) {
                for (int i(0); i < mid; ++i) {
                    ans[i] = "";
                }
                int now = 0;
                while (now < n) {
                    int mvs = 18;
                    bool f = false;
                    string s;
                    while (mvs--) {
                        s = "";
                        bsa[now] = bsb[now] = bsc[now] = 0;
                        for (int i(0); i < mid; ++i) {
                            if (random() & 1) {
                                s += '1', setbit(now, i);
                            } else {
                                s += '0';
                            }
                        }

                        f = true;
                        for (int i(0); i < now; ++i) {
                            if (xorcount(i, now) <= (w << 1)) {
                                f = false;
                                break;
                            }
                        }
                        if (f) {
                            break;
                        }
                    }
                    if (f) {
                        ++now;
                        for (int i(0); i < mid; ++i) {
                            ans[i] += s[i];
                        }
                    } else {
                        break;
                    }
                }
                if (now == n && (mid < bestSize || bestSize == 0)) {
                    move(ans, ans + mid, best);
                    bestSize = mid;
                }
                if (now == n) {
                    fin = true;
                    break;
                }
            }
            if (fin) {
                r = mid - 1;
            } else {
                l = mid + 1;
            }
        }
        cout << bestSize << endl;
        for (register int i(0); i < bestSize; ++i) {
            cout << best[i] << endl;
        }
    }
    return 0;
}

void init() {
    answers = {4193922272,2192344546,1054586644,4045000722,676140890,2533785356,2204403450,3503194715,3069573085,2693135005,938501654,3252459253,1681974424,2826444438,1481806297,2977307228,322374033,4127960036,805935122,1378746459,1473926486,2498059510,3190356600,1780709557,1017815397,1312981334,3366861819,3572969269,2360644060,457029187,3935984557,618537643,3082998849,1247548756,3509544805,3212699578,3597020569,698077257,4280343772,1780819601,1430543317,730797862,2025487701,1658567166,1095895900,1028565506,4058592571,1921539441,3033099914,2403627533,2028033868,2313150037,2943380057,154575779,1711149810,2495220076,1328787049,321634544,2654614466,63080016,1047561847,2213666273,1992144540,1875149854,2842133692,3950835560,2377293230,3911113933,453932438,399386842,1192714071,3228528016,268085687,2601843919,1239328984,1060648602,3285787840,716852213,2167961788,3961552778,527104228,952977320,968465838,1180423704,2670311939,1990328617,1299062041,2136613782,3815585060,1479616298,1950502246,4028676423,700157051,4263865863,2346980476,2149452527,2050530351,2034336071,1136421935,2364883385,864013976,2002577869,1204517,484961674,411953094,50142626,2537268760,1758775689,3600631061,2783470877,737159866,2372280322,3988752104,2290144475,1933759551,1994239884,3046795787,1701457467,1379363797,2970868094,2592998953,2017289042,68750114,4188904631,1835432837,3206818723,3530915911,1652154445,2039742928,2140838683,3523010828,1244903319,3414494816,1180871951,2963154037,3304508010,3567716041,3333343338,2102005908,4062762355,1017610863,244860187,223377938,3615261035,1004550451,934719415,3043599277,140328649,2291102283,1853221290,788724460,3819520782,3956937425,2443659444,1375999997,2640657772,1269157139,2693892510,556428206,3483397961,656691307,1167481412,2681508845,232952560,1339915541,3423945403,2213020405,142351556,3193862791,3036100279,2571278779,1765808254,78171840,110248114,3529513452,509700053,3938583102,2070984482,894834996,1455088920,1369103589,1489358340,697721578,3208600166,785746470,2068800056,2614112066,2488940886,2247272304,249531599,1557368176,1034470284,2982098220,3691708645,1422683886,1653806919,3809225298,3545340212,2165812571,513825275,2371339158,1590855235,407032177,3585697861,2890012541,1024225959,1730294115,902113339,40569973,1093583741,3094550837,726297816,3176845343,4113673071,3237936641,2220229688,2619191193,719298885,246775935,736151289,2223656003,1152238414,556091593,665933910,1810351614,3147673216,1151420771,1342063424,577646390,131765668,2261294434,3644942023,3070041041,569128028,1056799510,408138888,4000642105,1832015187,3675316531,3525738116,3599838186,2876101561,3201565356,3906606400,2272336949,2321490230,2974213691,2199644607,1335327388,3306706601,3148892034,3807689488,3095338170,3201783622,2374722799,4228621696,4035947203,2683775918,3877838853,4039673228,1223226302,1796554487,939395215,3119496662,1931835837,1934254228,4266263225,3955212652,672279173,351446687,1750250368,1377608343,172960778,3614713153,332830643,851038709,3740245899,1701680352,1258551052,3270101063,3587536475,2772913964,1499296913,2343728528,2891086843,2526795237,1062972827,3692356456,537880957,1336973354,4005395194,3579183537,3181746488,1992582702,3627995008,114737319,4146323259,1034672121,3267191466,608681986,1682097852,2923591400,2252937763,1266189133,2350174000,1316081070,1724029733,3919709303,2176868212,4205946733,560332037,2225882982,2377469922,3122626922,3623987603,2919452017,1910050735,1628766768,1250144804,2727244672,2152686749,636069211,3461097879,2185368832,2529084592,1515614992,639173129,3244704321,3259866443,255619619,3349413873,233349467,3268127396,3885162524,1486765195,716472965,2923154312,3595134117,1330765240,3182756709,1866385661,539253131,2011518893,2018544939,1961584956,3985229660,2454709337,3453620235,1314419814,2299294409,3044208442,684019812,624413862,1028403475,273612163,1461853757,182455598,1913960798,2727653522,1321864765,554064640,809532720,2783349220,433815835,2269919745,1926311094,3512117617,1793130240,2491639118,3970375049,2379972005,72922240,1536356075,189372334,2471804534,2943017731,3225284655,2569965,3722610509,170915076,3004478761,2611092850,4023474110,2365398652,1381002981,2581077508,3281833289,1071317428,966575615,646504927,1054089506,2926128147,579726056,4149077839,3710559561,1143297365,2873387862,75193792,554204657,3674265797,1651000788,1426096412,2096010010,3455313850,2657906902,3682190172,3002397158,3624112343,3203989172,3713607711,4053227228,2141266053,2542016561,1501330279,1370275930,3068312066,3761204222,605252716,2838055089,3545719328,86820951,3112472252,693302210,3015171096,2900355939,871310343,2970314018,3711311901,761461064,2866860331,3382236150,2691745845,3018805480,1661899225,3673387149,1518391695,3118172024,2780059438,114949166,111864604,1704426389,1194678472,1576105282,615246615,1238726813,3516048530,1807807179,2807568503,3016596265,2725313566,3672003599,4235925277,2730870970,678401736,3533543978,3309747352,740617975,935300368,1898476712,1236001496,3977151089,20360920,4034326252,3918634190,2639252023,3179413517,1447025523,2035837430,2696481465,1657952602,626694704,1298364905,2530929040,1457861100,2379069293,396212432,1403965086,281149155,4225445923,103487793,2000092968,2645863460,2151845237,3163962833,4136546619,520300434,3825429584,3206452469,1070542338,2408495861,1262288362,1703735144,4233032734,2238252519,384600413,1632020000,3296344598,90900267,3931707661,4222627521,2813964804,1432160757,2725526173,615721531,2760379549,3697572128,1260888485,2692060714,399430052,4062962085,3253414806,2516264509,1421064398,3039815462,3126679347,3837813605,395205496,3048351381,2651939305,3904545452,1729324076,1444700185,4032606065,1563859768,3156902885,1635294197,1397040241,2574269970,984822500,2488690036,2868748953,3102979012,1047302655,2949786502,939964919,918815844,397446297,2368588127,60097931,1262494326,2672545322,1956642920,1251320894,1750989595,3483370473,1600383762,253827241,1911004722,1814454686,2519968157,2544400506,904994236,2700872766,548805074,2452922929,1472714150,1293227886,958514001,227111104,1329796502,2823518731,1009457730,2353556235,1619169175,3883680374,2092508573,1278742322,2964276023,1223530189,3836894311,1432830220,2520385399,2971912807,2510083670,3335537591,3631551808,641305266,4195485869,3836414075,1252716886,3757844039,3003477983,983158466,2064443424,1257754868,329412654,2570015129,3870401375,2418011804,3318292040,3412288713,1350355539,2534506110,2323413430,1609394182,4106504253,1966694627,3778165850,67888578,3108668558,2645210157,2651392674,1341984994,3254485740,3989320646,3411102261,3646902124,1589233847,1611661118,1590671026,648097984,4240460411,2922055035,1115279100,1382069022,2169790277,3843368370,1369652124,1990762004,3669354733,3796552587,3476913010,2829467884,4123794291,1930842250,1548297659,3307885917,2407736416,1536705965,4069093164,3072444428,1048619152,964207588,3588224402,4110924510,2126567734,1388721252,2139222040,1851777720,2288534654,3069474518,2728978118,2535452881,1803841447,2651577728,1526348162,3733562317,3600405462,404013851,3073060847,3135870465,3092358706,3474300853,3880951246,1068757418,1829431091,3090823863,4042833089,3177659122,2785806099,2762457558,1718727848,1433440957,943612494,3452465519,3370440865,1602349670,1473540373,984296057,812395494,3532738156,4067259471,418368270,2173872088,3192165408,3372289357,2755548438,2186382577,2578164586,3663478699,2847881413,2806503705,522193365,2997019542,1916435489,1595788335,3914813408,3206961998,3493912781,1998475232,778293113,4167027652,3979365603,778416604,2769329753,3350734481,1407762702,775759175,303828743,83241351,1720931098,99825487,3572685053,4002565793,4279763498,3686083790,2208838579,3628557933,319644228,474678657,4046437724,2827934401,2728618740,2057547482,1204186633,3908867399,3519919601,2072070495,1257814099,338278015,3086833138,1055064257,3564471208,1256045262,3584241932,3818936792,1000264929,4134247734,1251717371,2914617753,2164437842,338696858,4107282255,792830529,3642824130,2809534467,3184860262,1870043694,2067255437,1729705801,4040864821,1150467142,1277539853,2913169296,3933650552,4270544566,3813547417,1435902464,3594805531,4146427881,2789171677,3123539221,737375654,3022479548,2001579581,2828652196,1252924641,1073473640,397540245,2268910664,2839983325,703438308,763402149,40302863,1481903746,554021788,3648550933,1082658949,864712020,3407652416,3028641598,4190049483,1089568333,3968265953,3629802024,2464334691,1579286171,2752829420,990972701,1160258166,339780314,1287005227,3646142478,25666729,1035962140,2210040987,2808767094,1666705205,3807642037,2890376118,2999435986,1319161929,2705019340,1934391197,3775177664,1607455589,862542186,69781385,991181398,837637350,921266021,1816568897,3770709759,1492911625,658798175,590663494,2526288935,1307372534,2732882054,801118375,1028571520,1426655992,887398289,3115839156,1856389182,2990149408,405513687,4107216140,1674300862,4187556882,2668189958,3822877096,68401819,2033549233,423466534,2189554100,3803020484,946309303,2586833253,675841754,1764967354,3350196131,3808971361,931107494,2803191776,2523764162,3551944529,2470862517,1295416148,3502290883,3397393352,1609138663,48483678,374400308,1907383609,919618674,762009287,2900156592,429009606,2181469009,3331447003,3661353528,3072650787,1868739911,4217577762,2724954155,1371632401,3077401679,1034040568,3752853804,4215712189,2777344914,1814668127,547308609,3312196584,3983745429,1596636567,3710222994,3485756659,1844430209,1179141965,2202960955,239248101,1054405305,2007558932,1833772138,1745570441,1664672610,3224250008,4008922594,3525826123,2496133533,3787461614,546538052,1831008562,3251381940,451086448,1304039397,1097002591,4084231696,3315757501,3251734891,4187282326,29256086,1426554939,2865953358,2791658827,1335959209,855961136,2046517603,2761477532,2986935925,1247835530,2518909849,2224552467,2854656010,3768309555,844738096,3698285001,1527774755,55976822,2396415172,2579171625,2767900505,3448198349,1663397042,121810519,479386229,1356354163,3180801704,2897806783,1997613966,3057105451,1972107337,2189131637,3390204845,3495253578,630024998,3665660422,3480570028,3691906591,3798307074,1803089064,1041647114,569298580,2612579772,847321657,1591932220,2398602329,3342009815,3687391944,2523325552,3805919084,1667230966,3155364863,1182268917,4005072793,3107832903,422496259,3009795259,1547607713,383431945,4266660594,2354698949,1030404008,3601048864,2432413045,1426704489,2510911044,1321702016,4155422692,4205818158,2890633096,3521747804,627880820,4040257186,4009704385,3365697683,1376323609,498699696,886027499,2254187594,4171104847,100838180,3944258799,682948073,776793158,690015095,2330532478,1761699022,110928735,2329782862,962736681,4023272659,955086349,2521618329,2859509015,3765920892,3363528230,259446401,3594950422,1705810313,3615658022,3045874046,3091935718,3224958930,1296135650,2926712775,1628474731,2057509568,4086508008,1230667202,858542350,229506411,2347095036,26533238,4171120958,2554271722,3817239470,2967782055,3456808938,2520772373,1200377665,1006603157,1944414292,550209501,1367390998,2932231426,1468571844,1784003504,2924135877,577505575,2741568790,184227912,4173632273,779243148,2045077742,1042159781,1584060846,3887039853,2743591976,1467070085,3147948246,1157389623,4260431427,711098993,2400556881,4028738975,1357387460,1926460242,2083586496,1262317142,2308574459,1846853981,236449162,1983373261,2260565028,715768650,3163616797,369197147,2302458096,3570925816,307052043,680898014,969511126,2712046253,2846957321,1248305201,916254910,2261998254,298460798,3231876884,1702185413,1667422969,1040595089,3511021328,1479122577,148467874,3633383305,780583134,1184222392,976397229,3072452738,3877667384,3093150288,600030164,37490058,2085992784,814833986,3347151963,2663787433,1006085882,1110190738,2344600467,2605903333,3064369802,3559787510,154018621,2138874048,1061622467,3880280569,3831569920,3197798970,2589834478,2031688715,4091024656,940141571,166004701,1573810338,748847068,3791287881,3754776558,3115586569,452588793,483041624,2703345980,1026025451,204904087,2518060315,4184350627,2354785229,3533243819,2100768439,3623267505,3683326858,3268500589,1466639574,3975734538,92650571,884767387,3100688893,1625223027,3732116783,3349932347,3558625705,3652178284,2984571904,4086104532,3120626762,1931257406,2147671057,824159253,424506063,2111291793,3885008187,2556065494,3265576196,4222230738,155292715,2500926664,2767571122,4282163701,221669260,1691211905,4136055500,346207355,3053526103,156533191,425805016,354942097,4185299955,1538875549,1797598301,895614211,3649699206,2466472858,2449474206,2556707290,1161924570,4132903975,3742140058,4006517294,434706155,246315117,3502179114,2074562755,2419069742,2877180439,1144993062,3050770573,3153358577,86351262,3355053241,9955209,3381575715,884852546,3553615692,3619367355,3772720639,2385994446,1199493258,2313447714,1753019566,4014673166,896984252,1068879988,611762256,3965939524,992998783,95659287,3026620887,2299454022,289115201,1830003393,3949253192,4249667390,1762577888,3778581217,2071107967,3139192964,2722697066,3019528833,2555937309,862283461,3620110585,1595533859,3164387172,2289643602,1533861779,2915567345,493383363,629577157,3507382464,1482317748,1547666221,283791014,3171670230,3508007765,435210156,1044258928,3311217575,4036494276,2875841989,4221628,496524813,2457966189,115352066,537839247,2893379865,3779582166,3479017083,3187566877,278242592,1857089563,1620262461,2329066751,1751766088,3720672290,3327715301,538427975,3673165510,3244762765,3741110813,3810461366,50300141,1204149468,1668241958,3337810438,35131481,4186265865,2095364989,2752226123,864906763,3535100970,811169499,3145485940,4260507542,1702496955,258556514,2458358180,2296051921,3151195328,3857051379,3538761969,3541257098,2443449724,2887721756,830915739,1565152218,264968112,3451278526,3111925234,3945963621,4031014306,1831479187,933263767,2756604918,1753496068,540616448,4198567693,1013599403,210144916,776341462,1561024772,2959942075,1745735527,3617198671,2238319740,3772831314,425407931,2602117546,2518795846,132765105,2015312027,2419122356,54988415,69648363,180209964,171318806,1384895033,377203660,2534298500,3332018841,2984607825,1684849235,645892246,4016517366,1120306612,2154637283,900803093,1623887591,2158227418,2665488082,3074636801,1500714511,1148072433,2792455106,3412335880,650528018,2706913362,4265212501,1694498945,2041696744,770135318,2542419094,656520253,1319515331,457443271,264342947,746173787,4258734777,2247007928,3322628226,191184904,2958960631,482974325,2397914562,3636754484,4232417016,3217305842,1264301099,2674660799,3273024917,695427431,3957396535,747060002,2304161512,2816379276,491538703,3713373819,2270055351,1847264271,412998848,1688814777,812330326,2401602438,2022267524,2644850554,988860639,2556479531,315686433,3681355983,1287271756,4052726298,1647450869,2933623975,2044504142,1271558510,3773369719,1941640413,2158004418,161520265,2549024111,798127065,249261089,2697098911,3239193689,2464979487,99620849,3597492130,3672470612,3478120081,721782573,2443342219,2786669201,2109509494,1699259032,3991262222,1516066381,1030021940,1835443985,3374222580,3663798989,363154544,3919283158,277964888,813377770,3111611254,1966590635,1025536551,1737640184,836938129,822880487,3355054689,901858086,439639963,3945145216,2344975910,4173733841,2921667933,1930797424,4219586523,53423428,4101921792,165309778,576890171,2651646007,3113643960,4159390505,338116637,168145976,4157076329,1107014019,1050394721,1092415061,3865379837,3093215709,4007301515,3454094323,2430278834,2199935951,1698102824,2487496057,2500148890,1361751111,2512514435,3683439165,1019251264,2713803941,570217446,1277192447,3861167456,4085151650,1286071776,2531560786,1249162716,2774227804,2197401229,2432503723,4149510806,772196631,764894357,3135878941,725614394,2554117232,753694578,1168116532,1715669344,1516396498,1925443363,2827381558,2974761756,2888977641,1683975670,3897885227,1235930506,3453974915,3680282562,160459873,907665772,1441112040,870503230,975577013,1326282811,2771207436,2349437727,1230772911,3330292852,2018544794,2975033871,3606123004,1313816934,990918950,708241495,3725083783};
}