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

int main(){
  int q,t; cin >> q;
  while (q--){
    long long m,r(0); cin >> m;
    for (int i(1);i < 10;++i){
      cin >> t;
      for (int k(0);k < t;++k) r=r*10+i;
    }
    r*=1e9;
    r+=(r%m==0?0:m-(r%m));
    cout << r << endl;
  }
}