#include <bits/stdc++.h>
using namespace std;
long long cal(long long* a, long long k) {
  long long* dp = new long long[7];
  for (int i = 0; i < 7; i++) {
    long long count = 7;
    long long m = 0;
    long long j = i;
    long long co = 0;
    while (count--) {
      if (a[j] == 1) co++;
      m++;
      j++;
      j = j % 7;
      if (co == k) {
        break;
      }
    }
    dp[i] = m;
  }
  long long mi = 10;
  for (int i = 0; i < 7; i++) {
    mi = min(dp[i], mi);
  }
  return mi;
}
int main() {
  long long t;
  cin >> t;
  while (t--) {
    long long k;
    cin >> k;
    long long* a = new long long[7];
    long long s = 0;
    for (int i = 0; i < 7; i++) {
      cin >> a[i];
      s = s + a[i];
    }
    long long d = (k - 1) / s;
    long long tot = d * 7;
    long long rem = k - (d * s);
    long long p = cal(a, rem);
    cout << (tot + p) << endl;
  }
}
