/* -*- coding: utf-8 -*-
 *
 * 2562.cc:  No.2562 数字探しゲーム(緑以下コンver.) - yukicoder
 */

#include<cstdio>
#include<algorithm>
 
using namespace std;

/* constant */

/* typedef */

typedef long long ll;

/* global variables */

int ds[10];

/* subroutines */

/* main */

int main() {
  int tn;
  scanf("%d", &tn);

  while (tn--) {
    int m;
    scanf("%d", &m);

    ll x = 0;
    for (int i = 1; i <= 9; i++) {
      scanf("%d", ds + i);
      for (int j = 0; j < ds[i]; j++) x = x * 10 + i;
    }
    x *= 1000000000;

    int r = x % m;
    if (r > 0) x += m - r;

    printf("%lld\n", x);
  }

  return 0;
}