//假设n个人每个人都做对了两道题,那么要想获奖人数最少的话,那么做题数目肯定最多即全做对的,中间可能会小于零那么没有获奖的
#include<stdio.h>
int main() {int t,n,m,i,sum;
scanf("%d",&t);
while(t--) {
scanf("%d",&n);
sum=0;
for(i=1;i<=5;i++) {
scanf("%d",&m);
sum+=m;
}
sum-=n*2;
if(sum<=0) {
printf("0 ");
continue;
}
if(sum%3==0)
printf("%d ",sum/3);
else
printf("%d ",sum/3+1);
}
return 0;
}