#include <bits/stdc++.h>
using namespace std;
int main(void){
    int t;
    cin>>t;
    for(int ii=0;ii<t;ii++){
        long long m,ans=0;
        cin>>m;
        for(int i=1;i<10;i++){
            int d;
            cin>>d;
            for(int j=0;j<d;j++){
                ans*=10;
                ans+=i;
            }
        }
        ans*=1000000000;
        ans+=m-(ans%m==0?m:ans%m);
        cout<<ans<<endl;
    }
    return 0;
}