#include using namespace std; int main(){ int test; scanf("%d", &test); while(test--){ int n,a[3],b[3]; scanf("%d%d%d%d",&n,a,a+1,a+2); memcpy(b,a,sizeof a); int ans=n; int p[3][3]={{0}}; int ps[3]={0}; for(int i=0;i0){ a[x[0]^'0']--; ans+=2; } ps[x[0]^'0']++; p[x[0]^'0'][x[1]^'0']++; } int cc=0; for(int i=0;i<3;i++)cc+=a[i]==0; if(cc==1){ for(int i=0;i<3;i++)if(a[i]==0){ for(int j=0;j<3;j++)if(i!=j){ int ab=min(ps[i]-b[i],p[i][j]); ab=min(ab,a[j]); ans+=ab; b[i]+=ab; } } }else if(cc==2){ for(int i=0;i<3;i++)if(a[i]){ int ab=0; for(int j=0;j<3;j++)if(i!=j){ ab+=min(ps[j]-b[j],p[j][i]); } ans+=min(ab,a[i]); } } printf("%d\n",ans); } }