#include<iostream>

 #include<cstdio>

 #include<algorithm>

 using namespace std;

 const int maxn=;

 const int inf=0x3f3f3f3f;

 int a[maxn];

 int b[maxn];

 int val[]={,,,,,,,,,};

 int Solve(int t)

 {

     int ans=;

     for(int i=;i>=;i--)

     {

         if(i==||i==)

         {

             int cnt=min(t/(val[i]*),b[i]/);

             ans+=cnt*;

             t-=val[i]**cnt;

         }

         else

         {

             int cnt=min(t/val[i],b[i]);

             ans+=cnt;

             t-=val[i]*cnt;

          }

         if(t==)

         {

             break;

          }

     }

     if(t==)

     {

         return ans;

     }

     else

     {

         return inf;

     }

 }

 int main()

 {

     int T;

     scanf("%d",&T);

     while(T--)

     {

         int p;

         scanf("%d",&p);

         int tot=;

         int sum=;

         for(int i=;i<;i++)

         {

             scanf("%d",&a[i]);

             tot+=a[i];

             sum+=val[i]*a[i];

         }

         if(sum<p)

         {

             printf("-1\n");

             continue;

         }

         p=sum-p;

         int ans=inf;

         for(int i=;i<;i++)

         {

             for(int k=;k<;k++)

             {

                 int temp=p;

                 memcpy(b,a,sizeof(a));

                 if(i)

                 {

                     if(b[])

                     {

                         temp-=val[];

                         b[]--;

                     }

                     else

                     {

                         continue;

                     }

                 }

                 if(k)

                 {

                     if(b[])

                     {

                         temp-=val[];

                         b[]--;

                     }

                     else

                     {

                         continue;

                     }

                 }

                 if(temp>=)

                 {

                     ans=min(ans,Solve(temp)+i+k);

                 }

             }

         }

         if(ans==inf)

         {

             printf("-1\n");

          }

          else

          {

              printf("%d\n",tot-ans);

          }

     }

     return ;

 }