import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int T = in.nextInt();
        for(;T > 0;T--){
            int n, a, b, c, d;
            n = in.nextInt();
            a = in.nextInt();
            b = in.nextInt();
            c = in.nextInt();
            d = in.nextInt();
            int ans = -(n - a - b - c + d)/2;
            System.out.println(ans);
        }
    }
}

// n = a + b + c - (d + 3*x) + x;
// n = a + b + c - d - 2*x