#include<bits/stdc++.h>
using namespace std;
#define ll long long
signed main(){
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int t;
    cin>>t;
    int k,a[8],sum=0,day,p,more;
    for(int j=1;j<=t;j++){
        cin>>k;
        sum=0;day=0;p=0;
        for(int i=1;i<=7;i++){
            cin>>a[i];
            if(a[i]){
                if(p==0)p=i;
                sum++;
            }
        }
        day+=7*((k-1)/sum);
        more=k-day/7*sum;
        int tmp=0;
        for(int i=p;more;i++){
            day++;
            if(a[i])more--;
        }
        cout<<day<<'\n';
    }




    return 0;
}

36分，不知道为什么错，hack样例或者直接帮调均可，拜谢[花]