#include <bits/stdc++.h>

using namespace std;

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

    int test = 1;
    cin >> test;

    while (test--) {
        int k, c[10]{};
        cin >> k;
        for (int i = 1; i <= 9; ++i) {
            cin >> c[i];
        }

        vector<string> s;
        deque<string> d;
        string suf;

        for (int i = 9; i > 0; --i) {
            while (c[i] && size(suf) + 1 < k) {
                --c[i];
                suf += '0' + i;
            }
        }

        int b = 9;
        while (!c[b]) {
            b -= 1;
        }
        while (c[b]--) {
            s.emplace_back(1, '0' + b);
        }
        for (int i = 1; i <= 9; ++i) {
            while (c[i]-- > 0) {
                d.emplace_back(1, '0' + i);
            }
        }

        int i = size(s) - 1;
        while (!d.empty()) {
            string p = d.front();
            d.pop_front();
            s[i] += p;
            if (i > 0 && (d.empty() || d.front() != p)) {
                string last;
                while (size(s) > i) {
                    assert(last.empty() || last == s.back());
                    d.push_back(last = s.back());
                    s.pop_back();
                }
            }
            i = i == 0 ? size(s) - 1 : i - 1;
        }

        string ans;
        for (const auto &t : s) {
            ans += t;
        }
        cout << ans + string(suf.rbegin(), suf.rend()) << '\n';
    }

    return 0;
}