#include <bits/stdc++.h>
using namespace std;
int T, k, a[7];
int main() {
  scanf("%d", &T);
  while (T--) {
    scanf("%d", &k);
    int su = 0;
    for (int i = 0; i < 7; ++i) scanf("%d", a + i), su += a[i];
    int ans = 1e9;
    for (int i = 0; i < 7; ++i) {
      int w = 0;
      for (int j = 0; j < 14; ++j) {
        w += a[(i + j) % 7];
        int g = j + 1;
        if (w < k) g += (k - w + su - 1) / su * 7;
        ans = min(ans, g);
      }
    }
    printf("%d\n", ans);
  }
}
