#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;
using ll = long long;


int main(){
    cin.tie(nullptr);
    ios::sync_with_stdio(false);

    int t;
    cin>>t;
    while(t--){
        ll m;
        cin>>m;
        vector<int> d(10,0);
        for(int i = 1;i<=9;i++) cin>>d[i];
        ll now = 0;
        for(int i = 1;i<=9;i++){
            for(int j = 0;j<d[i];j++){
                now = 10 * now + i;
            }
        }
        for(int i = 0;i<9;i++) now *= 10;
        ll tmp = now % m;
        ll want = m - tmp;
        now += want;
        cout<<now<<endl;
    }
}