Đề bài: \(N\) bạn học sinh lớp 6A đều đội \(1\) trong hai loại mũ: Mũ sọc hoặc mũ ca-rô, đi \(1\) trong \(2\) loại giày đen hoặc sneakers, mặc \(1\) trong \(2\) loại áo: vàng hoặc xanh. Có \(m\) bạn đội mũ sọc, \(v\) bạn đi giày đen, \(p\) bạn có áo vàng. Hỏi có thể chắc chắn có ít nhất bao nhiêu bạn vừa đi giày sneakers, vừa đội mũ ca-rô và mặc áo xanh?

Input

• \(T\) là số testcase. \((1 \le T \le 600)\)
• \(T\) block sau mỗi block gồm \(4\) số nguyên dương \(n\), \(m\), \(v\), \(p\). \((1 \le n, m, v, p \le 10^{20})\)

Output

• Kết quả của mỗi testcase in trên từng dòng.

• Nếu kết quả không hợp lí thì in ra \(-1\).

Example

1
50
10 
20 
10 

10