#include <stdio.h>

int main() {
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n,a,b,c,d;
        scanf("%d %d %d %d %d",&n,&a,&b,&c,&d);
        /*令a=s1+s2+res+Sa
            b=s1+s3+res+Sb
            c=s1+s3+res+Sc
            d=s1+s2+s3
            n=Sa+Sb+Sc+s1+s2+s3+res
            则同时刷过全部三部曲的人数=(a+b+c-d-n)/2
        */
        
        printf("%d\n",(a+b+c-d-n)/2);
    }
    
    return 0;
}