#include <bits/stdc++.h>
using namespace std;
void solve() {
  long long int n, m, i, j, k = 0;
  cin >> n;
  long long int a[7];
  for (i = 0; i < 7; i++) {
    cin >> a[i];
    if (a[i]) k++;
  }
  long long int sum = (n / k) * 7;
  n = n % k;
  if (n % k == 0) {
    sum -= 7;
    n = k;
  }
  long long int ans = LONG_LONG_MAX;
  for (i = 0; i < 7; i++) {
    long long int c = 0, cnt = 0;
    j = i;
    while (cnt < 7) {
      if (a[j] == 1) c++;
      cnt++;
      if (c == n) break;
      j++;
      if (j == 7) j = 0;
    }
    ans = min(ans, cnt);
  }
  cout << sum + ans << "\n";
  return;
}
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  long long int n, m, i, j;
  long long int q = 1;
  cin >> q;
  while (q--) solve();
}
