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

int main() {
  int T; cin >> T;

  auto f = [&]() {
    int M; long long S = 0; cin >> M;
    
    for (int i = 1; i <= 9; i++) {
      int d; cin >> d;
      for (int j = 1; j <= d; j++) {
        S *= 10;
        S += i;
      }
    }

    S *= 1000000000;
    int T = S % M;
    cout << (T == 0 ? S : S + M - T) << endl;
  };

  for (int i = 0; i < T; i++) f();
}