#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for (int i = 0; i < (n); i++)
template<typename T> inline bool chmax(T &a, T b) {return ((a < b) ? (a = b, true) : (false));}
template<typename T> inline bool chmin(T &a, T b) {return ((a > b) ? (a = b, true) : (false));}
typedef long long ll;
typedef pair<ll,ll> P;



int main() {
    ll t;
    cin >> t;
    vector<ll> m(t);
    vector<vector<ll>> d(t,vector<ll>(9));
    rep(i,t) {
        cin >> m[i];
        rep(j,9) cin >> d[i][j];
    }

    rep(i,t) {
        ll val = 0;
        rep(j,9) {
            rep(k,d[i][j]) {
                val *= 10;
                val += j+1;
            }
        }
        val *= 1000000000;

        ll mod = val % m[i];
        if(mod != 0)
            val += (m[i]-mod);
        cout << val << endl;
        //cout << " " << val % m[i] << endl;
    }




    return 0;
}