16pts

#include<bits/stdc++.h>
using namespace std;
#define int long long
int t,k,a[10],ans,cnt;
int cei(int k,int cnt)//ceil
{
	if(k/cnt*cnt==k)return k/cnt;
	return k/cnt+1;
}
signed main()
{
	cin>>t;
	while(t--)
	{
		cnt=0;
		cin>>k;
		for(int i=1;i<=7;i++)cin>>a[i];
		for(int i=1;i<=7;i++)if(a[i]==1)cnt++;
		ans=(cei(k,cnt)-1)*7;
		k-=ans;
		//cout<<ans<<endl;
		for(int i=1;i<=7;i++)
		{
			if(a[i]==1)k--;
			if(k<=0)break;
			ans++;
		}
		cout<<ans+1<<endl;
	}
	return 0;
}