#include<bits/stdc++.h>
#define int long long
using namespace std;
int T,k,a[10],ans,sum;
int read(){
	int f=1,x=0;
	char ch=getchar();
	for(;ch<'0'||ch>'9';ch=getchar());
	for(;ch>='0'&&ch<='9';ch=getchar()) x=x*10+ch-48;
	return x*f;
}
signed main() {
	for(int T=read();T;T--) 
	{
		k=read();
		ans=sum=0;
		k--;
		for(int i=1; i<=7; i++) {
			a[i]=read();
			sum+=a[i];
		}
		ans=k/sum*7;
		k%=sum;
		sum=0;
		k++;
		for(int i=1; sum<k; i++) {
			sum+=a[i];
			ans++;
		}
		for(int i=1; !a[i]; i++)ans--;
		printf("%lld\n",ans);
	}
	return 0;
}