#include <iostream>

 #include <stdio.h>

 #include <cstring>

 #include <cstdio>

 #include <algorithm>

 using namespace std;

 struct Point

 {

     int t,v;

 }p[];

 bool cmp(Point left,Point right)

 {

     return left.t<right.t;

 }

 int dp[],pen[],pro[];

 int main ()

 {

     int test;scanf("%d",&test);

     while(test--)

     {

         int len,n;

         scanf("%d%d",&len,&n);

         memset(dp,,sizeof(dp));

         memset(pro,,sizeof(pro));

         memset(pen,,sizeof(pen));

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

             scanf("%d",&p[i].t);

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

             scanf("%d",&p[i].v);

         int ans_val=,ans_p=,penalty=;

         sort(p+,p++n,cmp);

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

         {

             for(int j=len;j>=p[i].t;--j)

             {

                 bool flag=false;

                 if(dp[j-p[i].t]+p[i].v>dp[j])

                     flag=true;

                 else if(dp[j-p[i].t]+p[i].v==dp[j] && pro[j-p[i].t]+>pro[j])

                     flag=true;

                 else if(dp[j-p[i].t]+p[i].v==dp[j] && pro[j-p[i].t]+==pro[j] && pen[j-p[i].t]+j<pen[j])

                     flag=true;

                 if(flag)

                 {

                     dp[j]=dp[j-p[i].t]+p[i].v;

                     pro[j]=pro[j-p[i].t]+;

                     pen[j]=pen[j-p[i].t]+j;

                 }

             }

         }

         for(int j=;j<=len;++j)

         {

             bool flag=false;

             if(ans_val<dp[j])

                 flag=true;

             else if(ans_val==dp[j] && ans_p<pro[j])

                 flag=true;

             else if(ans_val==dp[j] && ans_p<pro[j] && penalty>pen[j])

                 flag=true;

             if(flag)

             {

                 ans_val=dp[j];

                 ans_p=pro[j];

                 penalty=pen[j];

             }

         }

         printf("%d %d %d\n",ans_val,ans_p,penalty);

     }

     return ;

 }