#include <stdio.h>
#include <stdlib.h>
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int r,g,b,m,i;
int sumr=0,sumg=0,sumb=0;
scanf("%d%d%d%d",&r,&g,&b,&m);
int R[101],G[101],B[101];
for(i=0;i<r;i++)
{
scanf("%d",&R[i]);
sumr+=R[i];
}
for(i=0;i<g;i++)
{
scanf("%d",&G[i]);
sumg+=G[i];
}
for(i=0;i<b;i++)
{
scanf("%d",&B[i]);
sumb+=B[i];
}
int C[3];
C[1]=sumr;
C[2]=sumg;
C[3]=sumb;
X:
m--;
int maxm=0;
for(i=1;i<=3;i++)
{
maxm=(maxm<C[i]?C[i]:maxm);
}
for(i=1;i<=3;i++)
{
if(C[i]==maxm)
{
C[i]/=2;
}
}
if(m>0)
goto X;
int maxm1=0;
for(i=1;i<=3;i++)
{
maxm1=(maxm1<C[i]?C[i]:maxm1);
}
printf("%d\n",maxm1);
}
return 0;
}