#include <bits/stdc++.h>

using namespace std;
using ll = long long;

constexpr int A = 10;

map<array<int, 5>, string> dp, as;

string re;
array<int, 5> freq;

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

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

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 {
        array<int, 5> freq{d[1], d[2], d[3], d[4], k};
        cout << as[freq] << '\n';
        return;
        int x = 2;

        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;
            for (int i = 0; i < cnt; ++i) {
                ans[p++] = 2;
                int s = i + 1 == cnt ? d[1] - f * (cnt - 1) : f;
                for (int t = 0; t < s; ++t) {
                    ans[p++] = 1;
                }
            }
        }
    }

    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);

    rec();

    int test = 1;
    cin >> test;

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

    return 0;
}