#include <bits/stdc++.h>
using namespace std;
using ll = unsigned long long;

void solve(){
    ll M; cin >> M;
    vector<ll> d(10);
    ll ans = 0;
    for(ll i = 1;i<=9;i++){
        ll d; cin >> d;
        for(ll j = 0;j<d;j++){
            ans = ans * 10 + i;
        }
    }
    ans *= ll(1e9);
    ans += M - (ans % M);
    assert(ans <= ll(1e18) && ans % M == 0);
    cout << ans << '\n';
}
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    ll T; cin >> T;
    while(T--)solve();
    cout << flush;
}