foj 2139

#include<stdio.h>
#include<stdlib.h>
int a[10];
int cmp(const void *a,const void *b) {
return *(int *)a-*(int *)b;
}
int main() {
   int n,m,i,t;
   scanf("%d",&t);
   while(t--) {
    scanf("%d",&n);
    for(i=0;i<5;i++)
        scanf("%d",&a[i]);
        qsort(a,5,sizeof(a[0]),cmp);
        m=0;
        while(a[3]&&m+a[4]<=n&&m+a[2]<n) {
            --a[3];--a[4];
            m++;
            qsort(a,5,sizeof(a[0]),cmp);
        }
        printf("%d\n",a[2]);
   }
return 0;
}