#include <bits/stdc++.h>
using namespace std;
//#include <atcoder/all>
//using namespace atcoder;
//using mint = modint998244353;
//using mint = modint1000000007;
typedef long long ll;
typedef unsigned long long ull;
#define all(x) (x).begin(), (x).end()
#define rall(x) (x).rbegin(), (x).rend()
const int MAX = 1e9;
const int MIN = -1*1e9;
const ll MAXLL = 1e18;
const ll MINLL = -1*1e18;
//const ll MOD = 998244353;
//const ll MOD = 1000000007;

int main()
{
    int T; cin >> T;
    for(int t = 0; t < T; t++)
    {
        ll N,Sum=0; cin >> N;
        vector<int> V(10);
        for(int i = 1; i <= 9; i++)
        {
            int A; cin >> A;
            V[i] = A;
        }
        ll M = N;
        while(true)
        {
            string S = to_string(M);
            vector<int> W(10);
            for(auto x : S)
            {
                W[(x-'0')]++;
            }
            bool f = true;
            for(int i = 1; i <= 9; i++)
            {
                if(W[i] > V[i]) f = false;
            }
            if(f)
            {
                cout << S << endl;
                break;
            }
            M += N;
        }
    }
    return 0;
}