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

void solve(){
    ll x=0;
    ll M;
    cin>>M;
    for(int i=0;i<9;i++){
        int d;
        cin>>d;
        while(d--){
            x=(x*10+i+1);
        }
    }
    x*=ll(1e9);
    if(M!=ll(1e9))
    x+=(M-(x%M));
    cout<<x<<endl;
}

int main() {

    cin.tie(nullptr);
    ios::sync_with_stdio(false);

    ll T;
    cin>>T;
    while(T--)
    solve();
}