#include <bits/stdc++.h>

using namespace std;
using ll = long long;


map<array<int, 3>, string> dp, mp;

string re;
array<int, 3> freq;

string calc(int k, string s = re) {
    string res;
    for (int i = 0; i + k <= size(s); ++i) {
        res = max(res, s.substr(i, k));
    }
    return res;
}

void rec() {
    if (!re.empty()) {
        for (int k = 1; k <= size(re); ++k) {
            freq[2] = k;
            string res = calc(k);
            if (dp[freq].empty() || dp[freq] > res) {
                dp[freq] = res;
                mp[freq] = re;
            }
        }
    }
    for (int x = 1; x <= 2; ++x) {
        if (freq[x - 1] < 10) {
            ++freq[x - 1];
            re += char('0' + x);
            rec();
            --freq[x - 1];
            re.pop_back();
        }
    }
}

constexpr int A = 10;

string smart(int one, int two, int k) {
    int n = one + two;
    int d[3]{0, one, two};
    int x = d[2] ? 2 : 1;
    vector<int> ans(n);

    for (int i = 1; i < k; ++i) {
        ans[n - i] = x;
        if (--d[x] == 0) {
            x -= 1;
        }
    }

    if (d[2] == 0) {
        for (int i = k; i <= n; ++i) {
            ans[n - i] = 1;
        }
    } else {
        int cnt = d[2];
        int f = d[1] / cnt, p = 0;
        int rem = d[1] % cnt;
        if (rem == 0) {
            for (int i = 0; i < cnt; ++i) {
                ans[p++] = 2;
                int s = f;
                for (int t = 0; t < s; ++t) {
                    ans[p++] = 1;
                }
            }
        } else {
            if (rem * 2 >= cnt) {
                int step = cnt / (cnt - rem);
                int done = 0;
                for (int i = 0; i < cnt; ++i) {
                    ans[p++] = 2;
                    int s = i == cnt - 1 ? d[1] - done : f + (i % step != 0);
                    for (int t = 0; t < s; ++t) {
                        ++done;
                        ans[p++] = 1;
                    }
                }
            } else {
                int step = (cnt - 1) / rem + 1;
                int done = 0;
                p = n - k;
                for (int i = cnt - 1; i >= 0; --i) {
                    int s = i == 0 ? d[1] - done : f + ((cnt - 1 - i) % step == 0);
                    for (int t = 0; t < s; ++t) {
                        ++done;
                        ans[p--] = 1;
                    }
                    ans[p--] = 2;
                }
            }
        }
    }

    string str;
    for (int i = 0; i < n; ++i) {
        str += char('0' + ans[i]);
    }

    return str;
}

string stupid(int one, int two, int k) {
    return mp[{one, two, k}];
}

void solve() {
    int k;
    cin >> k;

    int d[A]{}, dd[A]{};
    for (int i = 1; i < A; ++i) {
        cin >> d[i];
        dd[i] = d[i];
    }

    const int n = accumulate(d, d + A, 0);
    if (n == 1) {
        for (int i = A - 1; i >= 0; --i) {
            if (d[i]) {
                cout << i << '\n';
                return;
            }
        }
    }
    vector<int> ans(n);

    if (k == 2) {
        ans[n - 1] = A - 1;
        while (!d[ans.back()]) {
            --ans.back();
        }
        --d[ans.back()];
        int x = ans.back();
        while (!d[x]) {
            --x;
        }

        int p = n - 2;
        for (int i = 1; i < x; ++i) {
            while (d[i]--) {
                ans[p--] = i;
                if (d[x] > 0) {
                    ans[p--] = x;
                    --d[x];
                }
            }
        }
        while (d[x]--) {
            ans[p--] = x;
        }
    } else {
        cout << smart(d[1], d[2], k) << '\n';
        return;
    }

    for (int i = 0; i < n; ++i) {
        cout << ans[i];
        --dd[ans[i]];
    }
    for (int x : dd) {
        assert(x == 0);
    }
    cout << '\n';
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    if (0) {
        rec();

        for (int one = 0; one <= 10; ++one) {
            for (int two = 0; two <= 10; ++two) {
                if (!one && !two) {
                    continue;
                }
                for (int k = 1; k <= one + two; ++k) {
                    string wrong = smart(one, two, k);
                    string correct = stupid(one, two, k);
                    string resWrong = calc(k, wrong);
                    string resCorrect = calc(k, correct);
                    if (resWrong != resCorrect) {
                        cout << "found!\n";
                        cout << one << " " << two << " " << k << endl;
                        cout << "wrong: " << wrong << endl << "correct: " << correct << endl;
                        return 0;
                    }
                }
            }
        }
    }

    int test = 1;
    cin >> test;

    while (test--) {
        solve();
    }

    return 0;
}